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2. RELATED APPEALS AND INTERFERENCES 



There are no other appeals or interferences that will directly affect, or be directly 
affected by, or have a bearing on the Board's decision in this appeal. 

3. STATUS OF CLAIMS 

This is an appeal from the final rejection mailed 10 October 2007. Claims 1-6, 9, 
10, and 13-18 are the appealed claims. Claims 6-8, 10, 11, 17, and 18 were rejected 
under 35 U.S,C, 102(e) as being anticipated by U.S. Patent No. 6,704,293 Bl 
(Tarsson"). Claims 1-5, 9, 12-13, 15 and 16 were rejected under 35 U.S.C 103(a) as 
being unpatentable over U.S. Patent No, 6,704,293 Bl ("Larsson") in view of U.S. Patent 
No. 6,304,556 Bl ("Haas").The claims are reproduced below in APPENDIX 1. 

4. STATUS OF AMENDMENTS 

No amendments have been filed subsequent to tliis Appeal. 

5. SUMMARY OF CLAIMED SUBJECT MATTER 

In order for one node within an ad-hoc communication system to communicate 
with another node in the ad-hoc communication system, a route must be "discovered'' 
between the two nodes. This route will typically pass through intervening nodes that will 
relay the communications between the two nodes. During prior-art route discovery, a 
message flooding procedure occurs that is often the basis of on-demand route discovery 
and network initialization. Message flooding is basically defined as a broadcast 
procedure covering a complete network. It operates as follows: When a node, or remote 
unit, in a network wishes to discover a route to another node in the network a message is 
broadcasted to all of its neighbors specifying the destination address. Upon receiving the 
message, all of the neighboring nodes will rebroadcast the message to their neighbors. 
When a node receives the same message again, it discards it. The procedure repeats itself 
until all of the nodes in the network are reached, or a time-to-live for the message 
expires. As discussed, the purpose to flood the network in a routing algorithm is 
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essentially to find a path to send data to destinations. The message content is usually a 

request of route discovery. 

Although message flooding is a dependable way to find a route within tlie 
network, flooding is proven to generate excessive amounts of system traffic and 
interference. To address this issue, the present invention provides for an overlay 
communication system that aides in determining a route between nodes in an under lav 
communication system. In particular, when a first node wishes to discover a route to a 
second node, the first node notifies an overlay communication system, which notifies all 
nodes in the underlay communication system of the desire. Both the first and the second 
nodes begin flooding the underlay system simultaneously. When a node in the underlay 
system hears both the flood messages from the first and the second node, the overlay 
communication system is notified and stops all flooding. The route information is then 
provided to the first and the second nodes via the overlay communication system. 

Because flooding takes place simultaneously from two nodes within the underlay 
communication system, the search will reduce the amount of signaling in half for a 
uniform distribution of the ad hoc nodes. This will equate into a less interference in the 
ad hoc network and less battery drain. A second advantage of the disclosure is die 
reduction of discovery time. If the search is unidirectional the expected time to discover 
the route is the time that a flood message reaches the target plus the time that the 
acknowledgement reaches the source. In the preferred embodiment of the present 
invention this time is cut in half since the message and the acknowledgement have to 
parse hal f of nodes than in the actual algorithms. 

In claim 1 , a method for route discovery is provided. The method comprises the 

steps of: 

♦ determining that a first node needs to communicate with a second node (Page 8, 
lines 20-21), wherein the first and the second nodes are part of an underlay 
communication system (FIG. 1); 

♦ sending, by the first node, a message to an overlay communication system 
notifying the overlay communication system of the need to communicate with tlie 
second node (Page 10, lines 21-24); 

♦ receiving by the first node, from the overlay communication system, instructions 
to broadcast a route-discovery message (Page 1 0, lines 24-26); 

♦ broadcasting the route discovery message within the underlay communication 
system (Page 10, lines 27-29); and 

♦ receiving by the first node route information from the overlay communication 
system (Page 10, lines 31 to Page 1 1 , line 1). 
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Claim 4 recites a method comprising the steps 

• receiving, by a first node, from an overlay communication system, a message 
instructing tlie first node to broadcast a route discovery message (Page 9, lines 18- 
19), wherein the first node exists within an underlay communication system (FIG. 
1); and 

• broadcasting the route discovery message within the underlay communication 
system (Page 9, lines 20-21). 

Claim 6 recites a method for operating a node within an underlay communication 

system. The method comprises the steps of: 

• receiving a route-discovery message from a first node, wherein the first node is 
part of an underlay communication system (Page 1 1 , lines 9- 1 0); 

• receiving a route-discovery message fi*om a second node, wherein the second 
node is part of the underlay communication system (Page II, lines 10-1 1); 

• determining route information based on the route-discovery messages (Page 11, 
lines 16-17); and 

• transmitting the route information through an overlay communication system to 
the first node (Page 1 1, lines 18-19). 

Claim 10 recites a method comprising the steps of: 

• receiving at a base station in an overlay communication system, a message from a 
first node in an underlay communication system, the message indicating a need to 
discover a route to a second node (Page 12, lines 3-6); 

• broadcasting by the base station, a message to nodes within the underlay 
communication system, the message instioicting the nodes to monitor for flood 
messages fi-om the first and the second nodes (Page 1 2, lines 6-8); 

• receiving by the base station a message from a third node in an underlay 
communication system, the message comprising route information (Page 12, lines 
12-13); and 

• tnansmitting by the base station, the route information to the first node (Page 12, 
lines 14-15). 

Claim 15 provides for an apparatus comprising: 

• means (logic circuitry 701) for determining that a first node needs to 
communicate with a second node(Page 8, lines 20-21), wherein the first and the 
second nodes are part of an underlay communication system (FIG, 1); 

• means for sending (transmitter 703), by the first node, a message to an overlay 
communication system notifying the overlay communication system of the need 
to communicate with the second node (Page 10, lines 21-24); 



• means for receiving (receiver 702) by the first node, from the overlay 
communication system, instructions to broadcast a route-discovery message (Page 

10, lines 24-26); 

• means for broadcasting (transmitter 703) by the first node, the route discovery 
message (Page 10, lines 27-29); and 

• means for receiving (receiver 702) by the first node route information from the 
overlay communication system (Page 10, lines 31 to Page 11, line 1). 

Claim 16 provides for an apparatus comprising: 

• means for receiving (receiver 702) by a first node, from an overlay 
communication system, a message instructing the first node to broadcast a route 
discovery message (Page 9, lines 18-19), wherein the first node exists within an 
underlay communication system (FIG. 1 ); and 

• means for broadcasting (transmitter 703) the route discovery message within the 
underlay communication system (Page 9, lines 20-2 1 ). 

Claim 1 7 provides for an apparatus comprising: 

• means for receiving (receiver 702) a route-discovery message from a first node, 
wherein the first node is part of an underlay communication system (Page 11. 
lines 9-10); 

• means for receiving (receiver 702) a route-discovery message from a second 
node, wherein the second node is part of the underlay communication system 
(Page'llJines 10-11); 

• means for determining (logic circuitry 701) route information based on the route- 
discovery messagcs(Page 1 1, lines 16-17); and 

• means for transmitting (transmitter 703) the route information through an overlay 
communication system to the first and the second nodes (Page 1 1, lines 18-19). 
Finally, claim 18 provided for an apparatus comprising: 

• means for receiving (receiver 702) at a base station in an overlay communication 
system, a message from a first node in an underlay communication system, the 
message indicating a need to discover a route to a second node (Page 12, lines 3- 
6); 

• means for broadcasting (transmitter 703) by the base station, a message to nodes 
within the underlay communication system, the message instructing the nodes to 
monitor for flood messages from the first and the second nodes (Page 1 2, lines 6- 

8); 
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• means for receiving (receiver 702) by the base station a message from a tliird 
node in an underlay communication system, the message comprising route 
information (Page 12, lines 12-13); and 

• means for transmitting (transmitter 703) by the base station the route information 
to the first node (Page 12, lines 14-1 5). 

6. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

The grounds of rejection to be reviewed on appeal will be: 

• The rejection of claims 6-8, 10, 11, 17, and 18 under 35 U.S.C 102(e) as being 
anticipated by U,S. Patent No. 6,704,293 BI ("Larsson"); and 

• The rejection of claims 1-5, 9, 12-13, 15 and 16 under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,704,293 Bl ("Larsson") in view of U.S. 
Patent No. 6304,556 Bl ("Haas"). 

7. ARGUMENT 

(i) Rejections under 35 USC J 12 first paragraph: 

None 

(ii) Reject ions under 35 USC 112, second paragraph : 

None 

(iii) Rejections under 35 USC §102: 

Claims 6-8, 10, 11, 17, and 18 were rejected under 35 U.S.C. 102(e) as being 
anticipated by U.S. Patent No. 6,704,293 Bl ("Larsson"). 

The present invention provides tbr an overlay communication system that aides in 
determining a route between nodes in an underlay communication system. Claims 6-8, 
10, 11, 17, and 18 all contain limitations using the term '' overlay communication 
system". In rejecting claims 6-8, 10, 1 U 17, and 18, Examiner Sol fails to give ^'overlay 
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conununication system" its plain meaning as known in the art, and is reading the term in 
a vacuum. 

Analysis of Larsson i*eveals that Laissoji teaches route discovery within a single 
communication system. Particularly, Larsson reveals a method to piggyback broadcast 
messages together to reduce the overhead and the broadcast traftic. In rejecting the 
Applicants' claims. Examiner Sol states that the ad-hoc network as disclosed by Larsson 
meets the limitation of the claimed underlay communication system (Page 3) and that the 
network adaptation layer meets the limitation of an overlay communication system as 
claimed (Page 4). It is inconceivable to the Applicants how a network adaptation layer 
can possibly be equated to a communication system. In equating a network adaptation 
layer with an overlay communication system. Examiner Sol fails to give the term 
"overlay communication system*' its plain meaning as known in the art, and is reading the 
term in a vacuum. 

Words of a Claim Must be Given Their Plain Meaninu Unless Thcv are Defined in the 
Specification 

As stated in MPEP 211 LOl, the words of a claim must be given their plain 
meaning unless they are defined in the specification. When not defined within the 
specification, MPEP 2111.01 states that the words of the claim "must be read as they 
would be interpreted by those of ordinary skill in the art . (MPEP 21 11.01, emphasis 
added). As stated in MPEP 21 1 1.01, "[tjhis means tliat the words of the claim must be 
given their plain meaning unless applicant has provided a clear definition in the 
specification." 

In this case, the ordinary meaning of claim language as understood by a person of 
skill in the art may be readily apparent even to lay persons. Claim construction in these 
cases involves little more than the application of the widely accepted meaning of 
commonly understood words . See Brown v. 3M, 265 F.3d 1349, 1352 (Fed Cir. 2001) 
(holding that the claims did "not require elaborate interpretation*'). 

The term overlay and underlay communication system is a term that is extremely 
common in the art, with literally dozens of US patents and IEEE publications using the 
term exactly how it is meant by the Applicants. More particularly, those skilled in the art 
will without a doubt recognize an "overlay communication system" to be a wireless 
communication system that overlaps in space and some times in frequency with the 
underlay wireless system. Some publications utilizing the term "overlay", which is 
emphasized, are reproduced below: 
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This technique uses a 10 MHz Broadband- CDMA (B-CDMA) signal which 
spreads over the entire contiguous bands A or B, leaving the extended bands for 
AMPS alone. The B-CDMA Overlay does not require displacing any AMPS 
users. Instead it uses a combination of broadband DS-SS along with agile receive 
and transmit notch filtering at the base station to cohabitatc the same spectrum 
used by the AMPS service. By this technique, a significant increase in capacity 
can be realized. The capacity of broadband CDMA overlaying a GSM cellular 
system, Grieco, D.M.; Schilling, D.L.; Vehicular Technology Conference, 1994 
IEEE 44th 8-10 June 1994 Page(s):31 - 35 vol.1. 

"One possible way to make this transition is to employ CDMA overlay , in which 
a CDMA cellular system would be implemented in a frequency band which is 
dedicated to a narrowband cellular system". Multicarrier CDMA for cellular 
overlay systems, Rainbolt, BJ.; Miller, S,L.; Selected Areas in Communications, 
IEEE Journal on Volume 17, Issue 10, Oct. 1999 Page(s):1807 - 1814. 

With the expected wireless revolution in telecommunications, the available 
spectrum should be used efficiently and flexibly. One step in this direction is the 
use of SS overlay . Spectrum spreading allows overlaying signals on frequency 
bands which are already occupied by narrow-band users without influencing 
these in a considerable way .... ''A CDMA overlay system using frequency- 
diversity spi-ead spectrum" Papproth, E.; Kawas Kaleh, G.; Vehicular 
Technology, IEEE Transactions on Volume 48, Issue 2, March 1999 Page(s):397 
^404. 

In this paper, we design a system with an ad hoc overlay network, which we 
denote as the secondary system (SEC), to efficiently utilize the bandwidth left 
unused in a cellular system, which we denote as the primary systejn (PRI). 
Enhancing wireless spectrum utilization with a ccUular-ad hoc overlay 
architecture Sankaranarayanan, S.; Papadimitratos, P.; Mishra, A.; Military 
Communications Conference, 2005. MILCOM 2005, IEEE 17-20 Oct. 2005 
Page(s):405-412 Vol. 1 

A multiple mode, personal, wireless communications system is disclosed which 
exists within a radiotelephone network serving general customers and provides 
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unique additional services to a select group of customers equipped with special 
handsets, without impacting the general customers. The special handsets 
automatically switch between and operate in either analog or digital mode witli 
the standard radiotelephone network and in an enhanced cordless mode when 
within range of independent pico cells, that are interconnected witli the public 
switched telephone network. Each of the network transparent pico cells is 

controlled via a framework of overlay cells that operate independently of the 
radiotelephone network and use a unique control protocol on a relatively small 
number of reserved channels, with a use hierarchy that is reversed with respect to 
standard radiotelephone channels. US6526277 B 1 

A cellular communication system has a frequency bandwidth arranged into a 
plurality of frequency channels, and a plurality of neighbouring first (130) and 
second (132) sites each having sectors (al-fl, a2-f2) containing at least one 
frequency channel. Corresponding sectors in each of the neighbouring first (130) 
and second sites (132) have consecutive frequency channels from the frequency 
bandwidth, thereby producing a two-site re-use pattern (134, 136). The cellular 
communication system may be adapted to support an undcrhw /opeHav cell 
configuration in which neighbouring first (230) and second (232) sites each have 
six-sectors containing at least one frequency channel (bl-bl2) of a two-site repeat 
pattern. The six sectors further each contain at least one frequency channel (tl -t6) 
of a one-site repeat pattern. Corresponding sectors in each of the neighbouring 
first (130) and second sites (132) have consecutive frequency channels in the 
two-site repeat pattern and identical channels in the one-side repeat pattern. 
EP867100B 

Therefore, because the term ^'overlay communication system*' must be given its 
plain meaning* and because the term "'overlay communication system" is readily 
apparent (even to lay persons)^ claim construction involves little more than the 
application of the widely accepted meaning of ^'overlay communication system'* to the 
claim. Therefore, Examiner Sol's equating a network adaptation layer to a 
communication system is improper. 

Claims are not to be Read in a Vacuum, and Limitations Therein are to be Interpreted in 
Light of the Specification 
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The person of ordinary skill in the art is deemed to read the claim term not only in 
the context of the particular claim in which the disputed term appears, but in the context 
of the entire patent, including the specification. The court explained that point well in 
Multiform Desiccants, Inc. v. Medzam, Ltd.. 133 F.3d 1473, 1477 (Fed. Cir. 1998). See 
also Medrad, Inc. v. MRI Devices Corp., 401 F.3d 1313, 1319 (Fed Cir. 2005) ("We 
cannot look at the ordinary meaning of the term ... in a vacuum. Rather, we must look at 
the ordinar>' meaning in the context of the written description and the prosecution 
history.") 

Clearly, the Applicants' specification and drawing support the above-defined 
meaning of the term "overlay communication system" since two communication systems 
are clearly defined in FIG. 1, and every vise of the term "overlay communication system'' 
conforms with the commonly-held meaning of the term. Therefore claim construction 
involves little more than the application of the widely accepted meaning of "overlay 
communication system" to the claim. 

When the term ''Overlay Communication Svstem" is Not Read in a Vacuum, and Given 
its Plain Meanina. Claims 6-8. 1 0> 1 1 . 1 7, and 1 8 are not Anticipated by Larsson. 

When the term "overlay communication system'' is not read in a vacuum, and 
given its plain meaning, claims 6-8, 10, 11, 17, and 18 are not anticipated by Larsson. 
Analysis of Larsson reveals that this reference teaches a method to piggyback broadcast 
messages together to reduce the overhead and the broadcast traffic. Larsson fails to teach 
or otherwise suggest that an overlay communication system can be used by nodes in an 
underlay communication systetn to transmit route information. In fact, the term overlay 
or underlay aren V even mentioned bv Latssoiu Because of this, claims 6-8, 10, 11, 17, 
and 18 are in proper condition for allowance. 
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(iv) Rejectiom under 35 USC§ 103(a): 



Claims 1-5, 9, 12-13, 15 and 16 are i^ejected under 35 U.S,C. 103(a) as being 
unpatentable over U.S. Patent No. 6,704,293 Bl ("Larsson") in view of U.S. Patent No. 
6,304,556 Bl ("Haas"). These claims include the limitations that an overlay 
communication system aids an underlay communication system in route discovery. Here 
again Examiner Sol states that the network adaptation layer of Larsson meets the 
limitation of an overlay communication system as claimed. Again, it is inconceivable to 
the Applicants how a network adaptation layer can possibly be equated to a 
communication system. For the reasons stated above. Examiner Sol fails to give the term 
^'overlay communication system" its plain meaning, and is reading the term in a vacuum. 

When the term "overlay communication system'' is not read in a vacuum, and 
given its plain meaning, claims 1-5, 9, 12-13, 15 and 16 are not made obvious by tlie 
combination of Larsson and Haas. In particular, claims 1 and 15 specifically state that the 
first and the second nodes are part of an underlay ad-hoc communication system, and that 
route information is received from an overlay communication system. As stated above, 
when the term "overlay communication system" is not read in a vacuum, and given its 
plain meaning, Larsson fails to teach or othewise suggest that an overlay communication 
system can aide an underlay communication system with route discovery. Additionally, 
Haas fails to teach or otherwise suggest this limitation as well. Because of this, claims 
land 1 5 are allowable over the prior art of record. 

Regarding independent claims 4 and 16, these claims specifically have the 
limitation that a node in an underlay communication system receives a message from an 
overlay communication system to begin broadcasting route discovery messages within 
the underlay communication system. As discussed above, Larsson teaches a method to 
piggyback broadcast messages together to reduce the overhead and the broadcast traffic. 
The Examiner states that Haas teaches a cellular communication system, however, the 
only discussion about cellular systems is the fact that ad hoc networks are different than 
cellular networks since there are no centralized entities in an ad hoc network (col. 2), 
Therefore, there is no disclosure from Larson or Haas of receiving from an overlay 
communication system instruction to broadcast a route discovery message. 

Regarding all other claims, since these claims depend from allowable base 
claims, all other claims are in proper condition for allowance. 

(i) Furiher Rejecliom: 
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I 

None 
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CONCLUSION 



In summary, all claims have the term ''overlay communication system". This 
feature is neither taught nor suggested by the prior art. Examiner Sol refuses to give this 
term its plain meaning as known in the art, and is reading the term in a vacuum, stating 
that the network adaptation layer of Larsson meets the limitation of an overlay 
communication system as claimed. The Applicants point out that it is a mistake for 
Examiner Sol to read the term in a vacuum and not give this term its plain meaning as 
known in the art. The courts have consistently held that: 

• words of a claim must be given their plain meaning unless they are defined in the 
specification; 

• the claims are not to be read in a vacuum; and 

• limitations therein are to be interpreted in light of the specification. 

Because of this, Examiner Sol must interpret "overlay communication system'* as it is 
meant to be interpreted in the Applicants specification* Once the proper definition for 
''overlay communication" is taken into consideration, it is clear that all claims are 
allowable over the prior art of record. 



Respectfully Submitted, 
CALCEV, ET AL. 

by: /Kenneth Haas/ 
Kenneth A. Haas 
Attorney tor Applicant 
Reg. No. 42,614 
Phone: (847) 576-6937 
FAX: (847) 576-3750 
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CLAIMS APPENDIX 



S/N 10/603,558 
Filed: 06/25/2003 

1 . (Previously Amended) A method for route discover>% the method comprising the steps 
of: 

determining that a first node needs to communicate with a second node, wherein 
the first and the second nodes are part of an underlay ad-hoc communication system: 

sending, by the first node, a message to an overlay communication system 
notifying the overlay communication system of the need to communicate with the second 
node; 

receiving by the first node^ from the overlay communication system, instructions 
to broadcast a route-discovery message; 

broadcasting the route discovery message within the underlay communication 
system; and 

receiving by the first node route information from the overlay communication 

system. 

2. (Original) The method of claim 1 wherein the step of sending the message to the 
overlay communication system comprises the step of sending the message to a cellular 
communication system. 

3. (Origijtal) The method of claim 1 wherein tlie step of receiving route information 
comprises the step of receiving a sequenced list of IP addresses. 

4. (Previously Amended) A method comprising the steps of: 

receiving, by a first node, from an overlay communication system, a message 
instructing the first node to broadcast a route discovery message, wherein the first node 
exists within an underlay communication system; and 

broadcasting the route discovery message within the underlay communication 

system. 

5. (Original) The method of claim 4 wherein the step of receiving from the overiay 
communication system comprises the step of receiving from a cellular communication 
system. 



14 



6. (Previously Amended) A method for operating a node within an underlay 
communication system, the method comprising the steps of: 

receiving a route-discovery message from a first node, wherein the first node is 
part of an underlay communication system; 

receiving a route-discovery message from a second node, wherein the second 

node is part of the underlay communication system; 

determining route information based on the route-discovery messages; and 
transmitting the route information through an overlay communication system to 

the first node. 

7. (Cancelled). 

8. (Cancelled). 

9. (Original) The method of claim 6 wherein the step of transmitting the route 
information comprises the step of transmitting the route information through an overlay 
cellular communication system. 

10. (Previously Amended) A method comprising the steps of: 

receiving at a base station in an overlay communication system, a message from a 
first node in an underlay communication system, the message indicating a need to 
discover a route to a second node; 

broadcasting by the base station, a message to nodes within the underlay 
communication system, the message instructing the nodes to monitor for flood messages 
from the first and the second nodes; 

receiving by the base station a message from a third node in an underlay 
communication system, the message comprising route information; and 

transmitting by the base station, the route information to the first node. 

11. (Cancelled) 

12. (Cancelled). 
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13. (Original) The method of claim 10 wherein the step of receiving the route information 
from the third node comprises the step of receiving a sequenced list of IP addresses from 
the third node. 

14. (Previously Amended) The method of claim 10 further comprising the step of 
transmitting by the base station, a flood stop message causing nodes within the underlay 
communication system to cease transmission of flood messages. 

15. (Previously Amended) An apparatus comprisinjg: 

means for determining that a first node needs to communicate with a second node, 
wherein the first and the second nodes are part of an underiay communication system; 

means lor sending, by the first node, a message to an overiay communication 
system notifying the overlay communication system of the need to communicate with tlie 
second node; 

means for receiving by the first node, from the overiay communication system, 

instructions to broadcast a route-discovery message; 

means for broadcasting by the first node, the route discovery message; and 
means for receiving by the first node route information from the overlay 

communication system. 

16. (Previously Amended) An apparatus comprising: 

means for receiving, by a first node, from an overiay communication system, a 
message instructing the first node to broadcast a route discovery message, wherein the 
first node exists within an underlay communication system; and 

means for broadcasting the route discovery message within the underlay 
communication system. 

17. (Previously Amended) An apparatus comprising: 

means for receiving a route-discovery message from a first node, wherein the first 
node is part of an underiay communication system; 

means for receiving a route-discovery message from a second node, wherein the 
second node is part of the underiay communication system; 

means for determining route information based on the route-discovery messages; 

and 

means for transmitting the route information tlirough an overlay communication 
system to the first and the second nodes. 
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18. (Previously Amended) An apparatus comprising: 

means for receiving at a base station in an overlay communication system, a 
message from a first node in an underlay communication system, the message indicating 
a need to discover a route to a second node; 

means for broadcasting by the base station, a message to nodes within the 
underlay communication system, the message instructing the nodes to monitor for flood 
messages from the first and the second nodes; 

means for receiving by the base station a message from a third node in an 
underlay communication system, the message comprising route information; and 

means for transmitting by the base station the route information to the first node. 
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RELATED PROCEEDINGS 

None 
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ENHANCING WIRELESS SPECTRUM UTILIZATION WITH A 
CELLULAR-AD HOC OVERLAY ARCHITECTURE 



Srivatsan Saiikaraiiarayanan, Panagiotis Papadimitratos, and Amitabh Mishra* 
Bradley Department of Electrical and Computer Engineering 
Virginia Polytechnic Institute and State University, Blacksburg, USA 

{srivatsan, papadp, mishm}@vt.edu 



ABSTRACT 

The spectrum of deployed wireless cellular convmrnicO' 
lion systems is found to be under-utilized, even though li- 
censed spectrum is at a premium. In this paper, we design 
a system with an ad hoc overlay network, which we denote 
as the secondary system (SEC), to efficiently utilize the 
bandwidth left unused in a cellular system, which we de- 
note as the primary system (PRlj. The basic design princi- 
ple is that the SEC operates in a non-intrusive manner and 
does not interact with the PRL We develop the AS-MACy 
an Ad hoc SEC Medium Access Control protocol to enable 
the interoperation of the PRI-SEC system. We address a 
number of technical challenges pertinent to this network- 
ing environment, and investigate a number of AS-MAC 
variants. Our performance evaluation results indicate titat 
AS-MAC can transparently utilize up to 80% bandwidth 
left unused by the PRL 

INTRODUCTION 

There is a strong belief that the spectrum both in the 
public as well as private sector in the United States is get- 
ting scarce. Recent measurements for cellular systems in 
major metropolitan areas ([I], [2]) suggest that spectrum 
utilization in several frequency bands is very low for ex- 
tended periods of time* This means that the primary cause 
of spectrum scarcity is its inefftcient utilization, rather than 
the unavailability of resources. It also suggests that adop- 
tion of efficient modulation and coding techniques, which 
can clearly improve spectrum utilization, cannot alone ad- 
dress the inetficiency. 

A promising approach, known as spectrum sharing or 
pooling [3], is to enable two systems accessing the same 
spectnim. The owner of the spectrum, which we denote as 
the primary system (PRJ), can allow a secondary system 
(SEC) to operate in the same spectrum, under the assump- 
lion that SEC utilizes only the portion of the spectrum left 
unused by the PRL One example of such a scenario is that 
of a cellular provider leasing its unused spectrum to a SEC 
when the cellular traftlc is expected to be significantly 
lower, e.g.. between PPM and 7AM. The SEC could, for 



example, utilize the unused resources to offer wireless 
Internet access services for home users. 

In this paper, we consider the design of a SEC system 
overlaid on a PRl cellular system. In particular, we assume 
that that the PRI is a TDMA/FDMA based GSM cellular 
netwoi-k [14]. The SEC is a multi-hop ad hoc network, 
which we denote as the Ad hoc Secondary Network (ASN). 
Tlie fundamental constraints that ASN has to respect are (0 
the ASN operate only over the resources (i.e., bandwidth) 
letV unutilized by the PR/ GSM, (//) the operation of the 
ASN leads to no performance degradation of the PRJ, and 
(Hi) there is no exchange of signaliug information between 
the PRI and the ASN 

To enable such an approach, we propose here the Ad 
hoc SEC Medium Access Control (AS-MAC) protocol, 
which is responsible for the following basic tasks. First, it 
detects the frequency bands utilized by the entities of the 
PRIy i.e., base station (BS") and the mobile stations (MS's). 
Then, AS-MAC detects and maintains a picture of the (por- 
tion of) PRI resources that remain unutilized. Finally, with 
this information at hand, AS-MAC provides a flexible facil- 
ity for the ASN nodes (ANs) to use those resources for their 
communication, while satis^ing the above-mentioned 
constraints (/>('")• 

The contribution of this paper is the identification of 
technical challenges in the development of a PR/-SEC sys- 
tem, and a practical solution proposed based on the AS- 
MAC protocol. Our evaluation of the protocol indicates 
that AS-MAC enables the ASN to efficiently utilize up to 
80% of the otherwise unused bandwidth of the GSM PRI 
in a single-hop scenario. Moreover, when the /4iS'A^ operates 
across a muUihop topology, bandwidth reuse multiplies the 
benefit of the ASN deployment our performance evaluation 
section shows. 

In the rest of the paper, we first provide an architectural 
view of the proposed system, identify the technical chal- 
lenges ther*ein, and discuss the basic ideas of our approach 
to address those challenges. The AS-MAC protocol is de- 
fined next, followed by its performance evaluation. Fi- 
nally, we discuss related schemes in the literature and con- 
clude with a discussion of future work. 



*This work wa.s supported by DARlWRayiiwon Company for the XG 
program under contract No. 12292 
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SYSTEM ARCHITECTURE AND OVERVIEW 

An example of the physical architecture of the PRI- 
SEC system is illustrated in Figure I : within the GSM sys- 
tem, A/5's communicate with the BS, while ANs form a 
multi-hop, peer-to-peer topology within the same GSM 
cell. Within a G5A/cell, a set, C, of channel pairs, that is, 
frequency bands is allocated for use by the 55 and MS'% 
out of Cluif^ 1 24 available bands [14]. For each pair, 
one channel is used for BS to MS (downlink) and one 
channel for MS to BS (uplink) communication. Each up- or 
down-link is divided into Ts time slots. Tlie BS transmits 
on dedicated slots in the downlink channel, the Frequency 
Correction Channel (FCCH) and Synchronization Channel 
(5C/-/), signals to enable the MS's to achieve time syn- 
chronization with the BS, These are signaling channels and 
are point-to-multipoint. 



X ^^^^^ 



m 



GSM communication 
ASN communication 



Adhoc Node (AN) 
Base Station (BS) 

Mobile Station (MS) 



Figure 1* System diagram 

Each of the ANs within an ASN, needs to first detect the 
communication structure of the PRI, and then identify the 
available resources, which are the time-slots within each of 
the cell's frequency bands. Then, the ANs utilize this 
available bandwidth to communicate, without interfering 
with the operation of the PRL We note that the ASN can 
operate across multiple cells, yet we leave this as tuture 
work. 

1 he first challenge for ASN is to detect the PR! com- 
munication structure and identify the available resources. 
To do so, we assume that ANs are equipped with a sensing 
module, that is, hardware that provides the capability for 
wide-band spectrum sensing (15], [19], [20]. For our sys- 
tem, it suffices that the sensing module detects the pres- 
ence of a signal (that is, energy level above a threshold) 
within each of the C bands. The ANs equipped with the 
sensing module first detect the C bands in use in the cell. 



Then^ they obtain the slots boundaries (i.e. the beginning 
and end of each time-slot) by decoding the FCCH and 
SCH signaling. Finally, the sensing module is used to con- 
struct an up-to-date map of available time slots. With a 
complete picture of the slot availability on the downlinks, 
ANs can communicate among themselves. More impor- 
tantly, by transmitting during slots sensed and guaranteed 
to be idle, ANs ensure that there will be no collision with 
or obstruction of the PRJ traffic. 

Note that only the resources on the downlinks are util- 
ized by the system described in this paper, as detennining 
the boundaries of the slots in the uplinks would require the 
collaboration of the PRI (i.e., the BS), We assume that 
ANs use the GSM physical layer, below the FDMA/TDMA 
GSM medium access to communicate among themselves 
within the ASN. 



Hiigher layers 




GSM sensing ' Jp Physicalf^er 



Figure 2. Protocol stack otAN 

The solution we are after seeks to enable any network 
protocol stack in the ASN, Nonetheless, the challenge lies 
in transmitting a packet from the ASN network across the 
available spectrum, and dependent only on the PRI opera- 
tion and traffic resources. To achieve this goal, a protocol 
that acts as an intermediary between the ASN network 
layer and the primary GSM system is necessary. Essen- 
tially, such a protocol acts as a medium access control pro- 
tocol trom the point of view of the ASN. Yet, it is not truly 
a medium access control (MAC) protocol, as it operates on 
top of the GSM MAC protocol. We denote this protocol as 
Ad hoc Secondary Medium Access Conlrol (AS-MAC). 
Figure 2 illustrates the/l6W protocol stack. 



GB 

BStx *"ANtx ANlx BStx AN tx AN tx AN bt BStx 






1 I 11 1 


SlolO 1 Sloll 

i 1 


Slot 2 


Slot 3 Slot 4 Slots Slot 6 Slot? 

GB - guard band for 
AN transmissions 



Figure 3. GSMl Slot Utilization by ASN nodes 

The ANs have only one transceiver, while multiple 
G*W channels are available. As a result, \[\q AS-MAC pro- 
vides for the selection of one among those channels. To do 
so, a handshake is necessary between the sender and the 
receiver: the sender provides candidate channels and the 
receiver selects a desirable channel. Then, not only the two 
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nodes but also their neighbors can be aware of the channel 
in use. This exchange of information is performed across a 
commonly agreed channel, which we denote as the control 
chanml (CC), while the actual data transmission takes 
place across the remaining data channels. 

Finally, once the data channel is selected, AS-MAC has 
to actually transmit the data. The challenge here is that the 
transmission has to take place within the available slots. 
Essentially, to ensure non-interference with the PRI, ANs 
Miijack' free GSM slots, once it is definite that the slot is 
not utilized. Figure 3 shows a single time-slotted GSM 
downlink consisting of eight slots numbered 0 to 7, wilh 
slots 0, 3, and 7 used by the PRL Since the occupancy 
(availability) of slots depends on the PR/ traffic, time pro- 
gress of the ASN protocol, in our case AS-MAC, must take 
place only when PR/ slots are free. Otherwise, the state of 
the ASN protocol must essentially freeze. For example, in 
Figure 3, if a message transmission is to occupy three 
slots, starting from Slot I, then, counting those slots must 
'stop' during Slot 3. In general, the ASN packets are larger 
than the number of bits that can be transmitted in a single 
GSM slot. Thus, the sender needs to fragment data and 
send it over successive free slots which may not be con- 
secutive. 

AS-MAC PROTOCOL OPERATION 
First, we discuss how ANs make use of their sensing 
hardware, to identify and use PR/ channel and unused 
slots. Then, we present the operation of our AS-MAC pro- 
tocol, and finally discuss additional implementation as- 
pects of the protocol. 

A. SENSING AND CHANNEL USAGE 

ANs identify the downlinks in a /Wcell basically 
through sensing and the following steps. First, the AN^ 
scan the PRI bands to determine the FCCH and SCfi sig- 
naling channels, detecting the specific transmission pattern 
of those channels [14]. Tliis way, ANs obtain the timing 
information of the slot boundaries. With this information 
in hand, AN% scan again the set of PR/ channels specified 
to be used as downlinks, searching for those in use within 
the cell. To determine if indeed a downlink is in use, ANs 
sense within the boundaries only. If the sensed signals fit 
tlie slots, infers that this signal is transmitted by BS. 

Note that it is possible that a node receives signals from 
multiple base stations, for example, when it is close to the 
boundary of two cells. By measuring the received signal 
strength, similarly to the RSS/ measurements [14] per- 
formed by the mobile nodes, the node can classify the sig- 
nals. Yet, it is possible that the in-use channel information 
is not the same across all ANs. This can be somewhat det- 
rimental to the performance of the ASK but as it will be- 
come clearer below, the network can operate as pairs of 



sender-receiver ANs communicate always on a mutually 
agreed data channel. 

Among the available channels, ^A^s follow a conven- 
tion to choose the downlink GSM control channel, exclu- 
sively for AS-MAC control traffic. In our design, the 
downlink that bears the FCCH and SCPI signaling is the 
one utilized as the AS-MAC control channel. This is the 
first downlink channel identified by ANs and any new AN 
joining the within the cell can unambiguously identify 
it. The set of remaining channels, denoted as Cu, are used 
for data traffic. 

At all times, ANs determine whether a given slot is free. 
To ensure that a slot is indeed left unused by the PR/y AN's 
sense the all (downlink) channels during a period of time r 
at the beginning of each slot. It suffices that r is of the or- 
der of 5//.V, after the GS'M guard band (75/m). Overall, the 
required sensing time (after the guard band) is a small frac- 
tion of T the GSM slot duration of 577//^*. Through the 
sensing operation, ANs build and dynamically update a 
data structure, pUsagc which maintains statistics of the 
PR/ slot usage history, with more recent sample having 
higher weights. This information is used in dynamically 
selecting the preferred data channels for packet transmis- 
sion. Nonetheless, such preference does not guarantee that 
the slot availability will remain as estimated, or does imply 
that any prediction of future usage is made. Instead, the 
sensing module is utilized at all slot boundaries to actually 
determine the slot availability. 

It is straightforward to utilize the sensing module, 
which is utilized only for t to sense PRI traffic, for sensing 
of ASN transmission. It suffices to activate the sensiiig 
module for a xsnc after the primary signal sensing. We de- 
note this a secondary sensing, performed both on the 
ASN*s control and data channels. Due to secondary and the 
control traffic, as explained below, ^A^'s maintain sUsage^ 
a data structure indicating the data channels is currently in 
use by other /fA/'s. 

B, AS-MAC DESCRIPTION 

With the resource availability information at hand, AS- 
MAC enables communication between any two neighbor- 
ing y^A^s. Basically, AS-MAC provides the means for nodes 
to first agree upon a data channel, through a handshake 
that involves the exchange of three control messages, a 
Rec/uesi To Send (RTS), a C/ear To Send (CTS), and a Res- 
ervafion (RES) message transmitted in this order. Our ex- 
periments, presented in the performance evaluation section 
showed that the RES message may not be necessaiy. As a 
result, we identify and discuss two versions of AS-MAC, 
one which uses RES and we denote as AS-MACh and one 
without RES dmoied AS-MAC 2. Since the latter is found 
more efficient, we discuss this variant below, referring to 
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AS-MACi and AS-MACj interchangeably unless otherwise 
noted. 
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Figure 4: AS-MAC state transition diagram 
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Figure 5. /15-A/>4C packet transfer 

The finite state diagram in Figure 4 defines the AS- 
MAC^ with Table I explaining the conditions and actions 
for each transition. Figure 5 illustrates the AS-MAC opera- 
tion. 

When an AN has an eligible packet to transmit, it waits 
for a free control slot. A packet is eligible for transmission 
if the destination is not currently involved in communica- 
tion with some other node as indicated by CTS and RES 
received by the AN. It then schedules a unicast RTS trans- 
mission after t„/;,, which is uniform in a window Wukxs, This 
is done to introduce some randomness in RTS transmis- 
sions so that collisions among R1\S are reduced. W^„r,s is set 
to (40^s to 140) fis from slot beginning. When the sched- 
uled waiting time for RTS transmission expires, AN senses 
the control channel. If it is found busy, AN retries tlie RTS 
in the next free control slot without incrementing the 
backoff counter. 

If no carrier is sensed, AN sends RTS as shown in 
Figure 5. The RTS contains a bit map of channel status 
from the perspective of the sender, the number of slots 
needed to transmit the packer (called NAV)* After sending 



R7\% the sender waits until the end of the next free slot on 
the selected data channel to receive CTiS. Tliis is an impor- 
tant point because, if the sender were to wah for just one 
slot duration and if the next slot were to be used by GSM, 
the receiver will not transmit CTS. Then the sender would 
timeout unnecessarily. Similar phenomenon happens for 
all timeouts in the protocol. 
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Table 1 : AS-MAC protocol conditions and actions 

If CTS is not received by the sender, backoff counter is 
incremented and RTS is retried in the next free control slot. 
Once MAX^RTSjiTTEMPTS are exceeded, the packet is 
dropped. On receipt of RTS, receiver sends CTS as shown 
ill Figure 5 which contaijts the receiver's and sender's Id, 
NAy^ and also the channel selected for communication. 
The receiver selects that data channel which is free both at 
the sender and at the receiver, and which has the maximum 
number of free slots available. 
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On receipt of CTS, sender sends RES in the case of vl.S- 
MAC/. This is depicted in Figure 5. RES contains sender 
and receiver ids, NAV info, and the channel chosen for 
data transfer. Other nodes that receive (RES and) CIS, 
know that they should prohibit themselves from using the 
specified channel until at least NAV number of free slots 
have passed by on the chosen data channel. RES and C7\S 
also tell other AN:s not to attempt to send an RTS to the 
sender or the receiver as they will be busy in a data trans- 
fer and therefore cannot receive RTS. 

After the sender and receiver complete the RTS/CTS 
(RES) handshake, the sender fragments the packet and 
traiismits the fragments successively on ail the free slots 
on the data channel. Figure 5 and Figure 6 indicate this 
operation and also illustrate that AS-MAC does nothing in 
a slot that is being used by PRl. Fragments are identified 
by a sequence number beginning from zero. An ACK is 
expected by the sender when there are no more pending 
fragments to send. This is indicated to the receiver by set- 
ting the ACK flag in the header. A FINAL flag is also set 
whenever the sender sends the last fragment of the packet. 
ACK from the receiver contains a bitmap acknowledging 
the fragment Ids received in the current cycle (cycle refers 
to the time period in which one train of fragments is sent 
by the sender and m ACK is sent by the receiver). 

Here it is interesting to note that the sender does not re- 
serve a channel for any flxcd duration of time as is the case 
with 802.11 and Multi-channel MAC {MMAC) protocols 
in general. This will not work because, the secondary can- 
not know the future channel/slot usage of the primary, so it 
has no way of telling when it will be done transmitting. 
Thus AS-MAC uses a count of the number of free slots that 
is required for transmitting the data packet as the NAV, 
Third party v4Mv that receive the CTS mt^ RES, decrement 
the NAV counter only when a free slot passes by on the 
selected data channel. 




Figure 6* AS-MAC error recovciy process 



On receipt of ACK^ the sender updates its knowledge of 
successfully received fragments and retransmits only the 
unsuccessful fragments. When the sender sends the last 
pending fragment it always expects an ACK. This process 
is continued until the entire packet is transferred. An ex- 
ample error recovery situation is illustrated in Figure 6 for 
the case of a packet consisting of eight fragments num- 
bered 0 to 8. Fragments 3 and 6 are lost (shown in dotted 



lines). The first ACK acknowledges all fragments except 3 
and 6 which are then retransmitted in the next cycle and 
the packet transfer is completed. 

On receipt of a packet with the FINAL flag set, the re- 
ceiver knows that the last fragment has been received. 
Thereafter, on receipt of every fragment, the receiver 
checks to see if it has then received all the fragments. If so, 
the entire packet has been received and is passed on to the 
higher layer. 

One problem arises when a large packet needs to be 
transmitted. ACK packet needs to fit into one slot, so there 
is an upper bound on the number of bits available for ac- 
knowledging received fragments which means that the re- 
ceiver cannot acknowledge an arbitrarily large number of 
fragments. In this case, the sender restricts the number of 
fragments to be sent in a cycle to a suitable value. The re- 
maining fragments and any fragment not received success- 
fully in the current cycle are transmitted in the next cycle. 

CAS'MAC IMPLEMENTATION CONSIDERATIONS 

Next, we discuss issues related to the ASN transceivers. 
First, consider the transceiver turnaround time, that is, the 
period of time needed for a transceiver to switch from 
transmitting to receiving mode and vice-versa. In our sys- 
tem, such transitions need to occur at the PRI slot bounda- 
ries. The aggregate time of the GSM guard band ( /5//.v), 
the PRl sensing period {5fis\ and the margin of 27fis to 
ensure negligible interference on PRI transmissions, is 
well above the 802.1 Ig receive-to-transmit and transmit- 
to-receive turnaround times of Sjis and lOfis for its DHSS. 

Another concern is the time needed to dynamically 
switch a transceiver to different channels at diflerent 
points in time. In AS_MAC such switching needs to take 
place after a RTS-C7S handshake and after the transmis- 
sion of a packet when the sender and receiver want to 
switch to the control channel. The channel switching time 
allowed in 802, 1 J is 224f(S\ Thus it seems impractical in 
the near future to achieve switching times less than about 
45^s. To overcome this problem we suggest that both the 
sender and receiver freeze their operation in the next slot 
(irrespective of whether it is free or not) after the RTS-C7S' 
handshake and resume the protocol operation thereatter. 
This allows ample time (at least full slot duration of 
577fis) to switch the transceiver to the chosen data chan- 
nel. 

It is important that time synchn>nization of ASN with 
BS be maintained all throughout. This necessitates ANs to 
update their time reference by listening to the FCCH and 
SCH messages from BS periodically. ANs could do this a 
few times a second whenever they are not transmitting a 

packet. It may be noted that MSs get such timing informa- 
tion from BS twice per second (when a call is in progress). 
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PERFORMANCE EVALUATION 

We evaluate the performance of our system, studying 
the improvement in spectrum utilization due to the ASN. 
Wc denote the % of bandwidth utilized by the PRJ when 
deployed alone as PRIu, and % of bandwidth utilized by 
the PRl and the ASN when both are deployed as 
PRIjiSNi}, We quantify this improvement with two met- 
rics: (i) the spectrum utilization improvement, 
SUMPRIjiSNu-PRIu) /PRhh and (ii) the utilization of 
available bandwidth DU, calculated as the fraction of the 
bandwidth used by AN:s over the PRl leftHinused downlink 
bandwidth. Both SUI and BU are calculated as averages 
over the total duration of the simulation. 5t/ quantifies the 
effectiveness of our AS-MAC and SUI provides the overall 
picture of efficient utilization. Our resuhs indicate thatA9- 
MAC is effective, with BU up to 83%, thus yielding up to 
SUI of 40% in a single-hop setting and even more in multi- 
hop setting due to spatial reuse. 

We use Qualnet [1 7] for the simulations of a single-hop 
as well as a lO-by-IO grid topology of 100 ANs, with 
transmission and carrier sensing range set to 250m and 
62Sm respectively. The capture threshold and the required 
S/NR for successful reception are set to lOdB; ambient 
noise is assumed to be negligible, but errors are caused by 
interference. All ANs are within one cell of the PRl GSM 
system, vvith C = 8 channel pairs, in use within the cell. 
One of the channels (the one with the lowest index) is as- 
sumed to be the control channel for ANs^ and the remain- 
ing 7 channels are denoted as data channels. The PRl traf- 
fic occupies one or more time slots within each channel. 
We assume that the slot occupancy (availability) changes 
slowly compared to a packet transmission, as call holding 
times are in the order of few tens of seconds to minutes 
114]. We vary the % of available slots in the control and 
data channels, with values from 25% (2 out of 8 slots per 
GSM frame) to 700% (S out of S slots), denoting the % of 
available slots in each control and data channel as Be and 
5/> The ANs operate in saturation conditions, always hav- 
ing a packet to send. ANs randomly select a neighbor to 
transmit a packet, with size fixed at 280 bytes including 
the UDP and IP headers. We show the performance of the 
two versions of AS-MAC we discussed above, AS-MACi 
and AS'MAC2* 

The main objective of AS-MAC is to improve spectrum 
utilization. Recall however that, in the system evaluated 
here, the ASN utilizes only the downlinks. Thus, at most 
only half of the total amount of GSM bandwidth left un- 
used can be utilized (assuming symmetric GSM traffic as 
in the case of voice calls). Table 2 shows the performance 
of AS-MACi in a single-hop environment with 40 co- 
located nodes, as a function of Be while Bo-50%. ASN 
improve the bandwidth utilization up to 41.6% when con- 



trol bandwidth availability is fit— amounting to 
BU^83,2% and SU! up to 4L6%, As Be decreases, the 
control channel gradually becomes a bottleneck, yet BU 
degrades gracefully to 70% for Be'=25% and SUI remains 
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Table 2: Spectrum utilized by ASN (AS^MACi) in a 
single hop network, as a function of VoACB (available 
control bandwidth) 



In a multi-hop ASN, AS-MAC can perform even better 
due to spatial reuse of the available bandwidth. Thus in 
this case SUI and BU can be more than {100% - PRI^y We 
now consider the multi-hop grid topology. Figure 7 shows 
BU when 25% and 50%, as a function of S,. We do 
not take the control channel bandwidth into account in 
these calculations. In that case, the spectrum utilized by 
ASN would bQ slightly less than what our graphs indicate, 
yet the trends will remain the same. 
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Figure 7. % when Ba^ 25% and 50%, Vs 



We observe that for lower values of (i.e. when con- 
trol bandwidth is the bottleneck) AS^MAC^ performs the 
best as it needs less control bandwidth since it does not use 
RES, But as Be is increased beyond about 60%, ASJMAd 
starts performing better than ASJMAC} as the control 
bandwidth is no more a bottleneck and the additional RES 
tJiat AS^MACi uses brings in some benefits. But even 
when the available control bandwidth is 700%, AS_MACi 
performs only marginally better than AS^MACy, In Figure 
7, the comparison between AS_MACt and AS MAC} goes 
as 233.2%) to 225% when B^^ 25% and 201% to 188% 
when Bfi = 50%, This means that the use of the additional 
RES control packet is not very useful. Note that AS-MAC} 
achieves BU of about 188% when B^ - 100%. Comparing 
this with the utilization in the single-hop case of 83% (as 
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illustrated in Table 2 and the related discussion), we see 
that the gain due to spatial reuse in this case is about 2.5. 
Thus our protocol can perform significantly better in the 
multi-hop case than in the single-hop case. 

When only one transceiver is available, the protocols 
suffer from the multi-channel hidden terminal problem 
{MHTP) [6]. This means that the nodes will not be able to 
receive a significant number of control packets. Tliis 
makes one think thai the lack of utilization improvement 
when using RES is due to the nodes not being able to re- 
ceive it rather than the additional RES not being enective. 
Thus we show the results when two transceivers are used 
by ANs in Figure 8 when ff,y« 25% and 50%, Now 
there is no hidden temiinal problem as one of the trans- 
ceivers always listens to the control channel. Still we see 
that the performance achieved by AS_MACi compared to 
AS_MAC2 is still marginal (235% to 230% when R/= 25%, 
and 211% to 203% when /?,y- 50%). Thus, it is evident 
that the use of an additional RES packet in the control 
handshake is not very useful when multi-channel sensing 
is available and therefore can be safely avoided. 



250 



200 



^160 
CD 




100 



50 



^ AS-MAC^ -8^-25% 
AS-MAC2-B^=25% 
...... AS-MAC^-8^-50% 

^ A5-MAC,-8 =50% 



30 



40 50 



60 70 



80 



90 100 



Figure 8. % BU when two transceivers are used and 
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A natural question that now arises is how useful is RES 
when multi-channel sensing is absent. The result of this 
scenario is shown in Figure 9. "NS'* in the legend refers to 
no sensing being used. "ITx" means ANs are equipped 
with only one transceiver and "2Tx" means they have two 
transceivers with one of them permanently listening to the 
control channel. It is seen that when sensing is absent, 
AS^MACi performs better than ASJAAC2 (52.8% to 
33.6% for ITx and 131% to 53%), The difference is much 
more pronounced for the "2Tx- ' as now the control packets 
are being received effectively. In the absence of sensing, 
ANs are fully dependent on CTS and RES packets for 
knowing channel status. When control packets are ignored, 
nodes end up choosing already busy channels leading to 



excessive collisions. This confirms that RES is important 
when sensing is absent but not so otherwise. 
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Figure 9. % BU Vs Be when one or two transceivers 
are used in the presence and absence of sensing, and B^ 
« 50% 

Figure 9 also shows how the presence of sensing helps 
mitigate MHTP. When ANs use only one transceiver 
("ITx") they suffer from MHTP, It is seen that the per- 
formance degradation due to MHTP when sensing is pre- 
sent is much less (211% to 201% for AS^MAd, and 203% 
to 188% ior AS^MAC})^ while as seen before the perform- 
ance degradation is much more pronounced when sensing 
is absent. This illustrates that sensing makes the protocol 
robust to MHTP. 

RELATED WORK 

A small number of proposals in the literature have con- 
sidered PRI'SEC systems. Two models of PRI-SEC inter- 
action are introduced in [3]: ihQ PRl is aware and attempts 
to accommodate the traffic of the SEC, or the PRl has full 
priority, and it is the responsibility of the SEC to avoid 
unacceptable levels of interference. The latter model is the 
one considered here. These two works propose spectrum 
pooling between a GSM PRI and an OFDM-based WLAN 
adopting the HIPERLAN standard [12] for the SEC. Our 
work is significantly different, as we develop an ad hoc 
SEC system that operates without fixed infrastructure. 
Moreover, we address a number of practical considerations 
regarding the interoperation with the PRI GSM, such as the 
SEC traffic transmission; for example, it is not clear how 
the 2ms HIPERLAN frames correspond with the GSM slot 
width of about 0.5ms. Moreover, our design has the advan- 
tage it is not strongly dependent on the physical layer. 

Finally, [13] proposes two medium access control pro- 
tocol designs for a single channel PRI-SEC configuration, 
assuming that the system has the capability to predict 
"spectrum holes*' which are then used to transfer packets. 
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Beyond the different PRl-SEC configuration we consider, 
our work is not dependent on the prediction of resource 
availability and thus ensures non-interference between PRl 
and SEC to the extent that ANs are properly able to sense 
the spectrum. Moreover, ours is a multi-channel system. 

Beyond the PRI-SEC context, a number of Miilth 
Channel MAC {MMAC) protocols were proposed. How- 
ever, those are either inapplicable or inefficient and thus 
impractical in the PRI-SEC setting. [7], [8], [9] require that 
each node is equipped with a number of transceivers equal 
to number of channels, a clearly impractical assumption. 
[II] requires three triuisceivers, while a solution with two 
transceivers with one of them tuned constantly on the 
control channel to provide an up-to-date picture of the 
channels' state was proposed in [5] which uses an 
additional RES control packet. We have shown that RES is 
not beneficial in the presence of sensing, thereby reducing 
control overhead. 

The asbsence of upto date channel status information is 
denoted as the Multi-Channel Hidden Terminal Problem 
{MHTP) [6] when the protocol operates with a single 
transceiver and thus alternates between data and control 
channel transmissions. A solution that alleviates this 
problem with the requirement that nodes are synchronized 
is presented in [6]. However, in a multihop setting, as is 
our ASN, the absence of synchronization (non-overlapping 
802.1 1 ATIM windows) renders the scheme unusable. Fi- 
nally, [10] proposes a single transceiver MMAC protocol, 
which addresses the MHTP at the expense of network per- 
formance. Nodes sense the targeted channels for a period 
of time equal to the maximum-size frame transmission; if 
an ACK is received (with /<C/f 's transmitted on the control 
channel rather than the data channel), or if the time-out 
expires the node knows that the channel(s) in question is 
released and contends for it. The long waiting periods thus 
introduced would be highly inefficient. This would not be 
justified in our setting as AS-MAC is already robust to 
MHTP due to the presence of sensing. 

We also briefly note that PRI-SEC systems are funda- 
mentally different from data-over-cellular services, such as 
CDPD [16] or GPRS, in these cases, the data transmission 
is actually undertaken by the PRl system while in our case 
ASN has to provide its service without any help from PR] 
and as such is much more challenging. 

CONCLUSIONS 

We outlined design principles iox AS-MAC that enables 
efficient intervvorking of GSM and an ad-hoc overlay. Our 
AS'MAC is shown to improve the overall spectrum utiliza- 
tion by as much as 80%. Our results also indicate that RES 
can be safely ignored in the presence of multi-channel 
sensing, thereby reducing the control overhead. Moreover, 



the presence of sensing helps overcome MHTP* The in- 
sights gained herein are expected to be applicable to gen- 
eral MMAC protocols as well. Thus, we expect channel 
sensing to play an important role in future systems. Given 
the large and growing base of deployed cellular infrastruc- 
ture, it is highly likely that our contributions in the PRl- 
SEC setting we propose will be of immense practical use. 
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A CDMA Overlay System Using 
Frequency-Diversity Spread Spectrum 

Eckhard Papproth and Ghassan Kavvas Kaleh 



Abstract — The frequency bands currently used by existing 
narrow-band users might beshnred with code-division multtple- 
access (CDMA) spread-spectrum ($S) overlay system. Thus, (he 
spectral efficiency is improved, providing more capacity for 
future personal communications services. Since both narrow- and 
wide-band signals interfere with each other, an SS modulation 
scheme with a good resistance to narrow'^band interference results 
in an increased number of acceptable overlay users. We study 
a frequency-diversity SS modulation scheme for which optimal 
detection In the presence of narrow-band Interference is easy to 
implement The acceptable number of overlay users is evaluated 
and compared to that of conventional direct-sequence SS (DS- 
$S) modulation schemes with and without interference rejection 
filters. The proposed system also presents the following advan- 
tage: by suppressing transmission of replicas where narrow-band 
signals (NBS^s) are present, the mutual interference can be 
avoided completely. 

hulex Ternts — Broad-band overlay, code-division multiple ac- 
cess, interference suppression, spread-spectrum communications. 



L iNTRODUCnON 

SPREAD-SPECTRUM (SS) techniques become more and 
more attractive for commercial applications like wire- 
less LAN's and personal communications networks. With 
the expected wireless revoluiion in telecommunications, the 
available spectnmi should be used elTiciently and flexibly. 
One step in this direction is the use of SS overlay. Spectrum 
spreading allows overlaying signals on firequency bands which 
are already occupied by narrow-band users without influenc- 
ing these in a considerable way (IH4]. Thus, the spectral 
efficiency of the spectrum usage is increased especially if 
the spectrum is only partly occupied by narrow-band signals 
(NBS's) or if these are active only every now and then. This 
is the case for most conventional users of the radio spectrum 
(like microwave links) and all kind of radio networks including 
narrow-band cellular radio systems. Usually, the regulatory 
body limits the maximum allowed interference from an overlay 
system that alTects the NBS, Another field of application is 
an overlay transmission over the community access television 
(CATV) [5] and power-line networks where narrow-band and 
impulsive ingress interference affects the signaling. 
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The dii-ect-sequence SS (DS-SS) signal is proposed as an 
overlay in [IH4]. The conventional correlator (or matched 
filter) receiver of the DS-SS system, which is optimum in the 
presence of additive white Gaussian noise (A WON), is subop- 
timum in the presence of nonwhite Gaussian interference. The 
optimum receiver is very complicated since it includes a cas- 
cade of an interference whitening filter, a matched filter, and 
then an optimum detector, e.g., the Viterbi sequence detector, 
which takes into account the presence of intersymbol inter- 
ference introduced by the whitening filter. However, since a 
OS*SS signal is robust to the effect of intersymbol interference, 
the optimum detector can be replaced by a simple threshold 
symbol-by-symbol detector with negligible degradation. Also, 
the whitening filter is equivalent to the best [6], [7] interference 
rejector. Therefore, in order to improve the perfomiance of 
the DS-SS system in the presence of narrow-band interferers, 
interference-rejection techniques should be used at the receiver 
as described in [8]. More complicated solutions based on 
state-space representation are derived in [9]-[12]. 

In this paper, we examine the use of a modulation scheme 
called frequency-diversity SS (FD-SS) [13] as an overlay. 
Comparisons of FD-SS with DS-SS and frequency-hopping 
SS (FH-SS) highlighting its benefits are given in [13] and 
[14], respectively. Since the FD-SS system is more resistant 
to the partial-band interference than conventional schemes, 
its radiated power is lower than conventional schemes, thus, 
the narrow-band emissions are less afTccted. Moreover, with 
less radiated power, the number of overlay SS users is in* 
creased — ^see the capacity expression in [15, (1.5)]. 

The uncoded FD-SS system consists in sending simultane- 
ously L replicas of eveiy data symbol over i/ subchannels with 
disjoint frequency supports. Such a technique is commonly 
called frequency diversity [16, p. 719]. To obtain code-division 
multiple access (CDMA), symbol replicas of a user are mul- 
tiplied by chip symbols that constitute its signature. The 
requirement that subchannels be of disjoint frequency supports 
allows us to limit the interference effect to only a subset of the 
replicas. If the interference level is much larger than that of the 
background noise, the receiver can easily distinguish corrupted 
replicas from safe ones. Moreover, if side information on inter- 
ference and noise levels is available (this is easily estimated 
and without the use of known reference symbols), optimum 
soft decision is possible. Otherwise, corrupted replicas are 
erased and the other replicas contribute alone to detection. 
This approach cannot be used in a DS-SS system because 
chip symbols are sent serially in time; all chips are equally 
affected by the narrow-band interference. 
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We consider in this paj>er a distortionless AWGN channel 
and show that in an overlay system, FD-SS gives the best error 
performance and Uie largest number of users when compared 
with DS-SS schemes. With the latter we examine conventional 
correlator receivers without and with interference rejection fil- 
ters. Two kind of rejection filters will be considered: the linear 
prediction filter [6] and the linear interpolation filter (7]. ITiese 
filters have ultimate theoretical performance bounds, and they 
are not as easy to implement as the FD-SS receiver Moreover, 
they may be adaptive and, in this case, significant time and 
energy (when known refeiience symbols are transmitted) are 
needed to adjust their coefficients. 

Also, the FD-SS scheme has the advantage that it can omit 
the transmission of a replica if there is a strong narrow^band 
interference in its corresponding frequency slot. Consequently, 
the narrow-band transmission is not perturbed at all and the 
wide-band SS users are not afTccted by narrow-band links. 
This will reduce the radiated SS energy and hence increase 
the number of SS users. With DS-SS, this possibility requires 
the use of a notch filter [3] which introduces signal distortion. 

In Section IJ, we briefly review the FD-SS modulation 
scheme. Section 111 presents a simple coexistence model of 
narrow-band and wide-band users. In Section IV, we show 
the interference resistance advantage obtained with the FD-SS 
waveform. This result is exploited in Section V to examine 
its effect on system capacity for two scenarios of narrow- 
band links. In Section VI, we briefly consider the transmis- 
sion over multipath channels. Conclusions are summarized in 
Section VIL 

II. FRI-QUl-NCV-DlVERSlTV SPREAD SPECTRUM 

An FD-SS signal has the following base-band model (13]: 
sit) = \/2E,Y,T. «'-^''^'^'(* - 

wirh is the symbol energy, I the time index set, £ = 
{0. 1, .... L - 1} the set of replicas, {«,: / € X} a sequence 
of complex data symbols, T the symbol period, and F the 
subchannel bandwidth. F should be smaller than or equal to 
the bandwidth of a narrow-band user in order to be able to 
efficiently resolve the narrow-band interference pattern. The 
chip symbols {cu} are assumed to be uncorrelaied for all i 
and /. Tliey are complex with \cii\' = L <j(t) is a square-root 
Nyquist pulse with rollo IT factor a. For simplicity's sake, we 
choose a = 0. T heref ore, its Fourier transfomi G{f) is a brick 
wall: G{f) = s/tJL for |/| < and zero otherwise. The 
same chip pulse shape is chosen also in practical DS-CDMA 
systems in order to minimize the variance of the multiple 

access inteiference [15]. This choice implies that F = 1/T. 
Therefore, //(t) satisfies the following orthogonality condition: 
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S{t'iT)g{t^jT)dt=:6ij/L 



(2) 



where 6ij = 1 if / = j and zero otherwise. L = |£| 
is the number of distinct frequency replicas of the FD-SS 
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Pig. 1. The fVe<|iieiicy-diveRiiiy SS wavcrorm in presence orNBS's. 

signal which we call analogously spreading factor. The above 
description implies the following orthogonality relation: 



V^,„ (t - rr)C {t - jT) ^ 6ij6„,^n /L. (3) 



Thus, the set {il^M-iTy.n € G 1} is an orthogonal basis 
for the signal space. The FD-SS signal can be implemented 
using polyphase filterbanks as described in f I3|. Hiis FD-SS 
signal together with some NBS's are depicted in Fig. I. 

III. COI-XISTUNCI: MODIIL 

We define here a model for the coexistence of narrow- 
band and wide-band overlay signals in order to evaluate 
their mutual interference and the overall system capacity. To 
be able to compute error pfx)babilities, all SS signals and 
NBS's are assumed Gaussian with flat power density in the 
assigned frequency band. Assuming a simple AWGN channel, 
the received base-band signal is the same for all SS and 
narrow-band receivers 



(4) 



where the index m designates the mth user. It is the sum of the 
signals of M multiuser asynchronous wide-band SS signals, 
an intetference term representing the NBS*s and the 
background noise n(t}. The time and phase offsets r„,^ 0„, are 
assumed as uniformly distributed and known at the respective 
receivers. Next, we give a characterization of the different 
signals, before we identily in the next section the signal to 
noise and interference ratios in the corresponding receivers. 
All wide-band SS signals transmit at the same symbol rate 
IjT and are spread by a factor of L. We assume random 
uncorrelated signatures {c„«^jf} for all wide-band users, where 
the index m designates an SS user, i its symbol time, and I 
its chip time. 

For the wide-band signals, wc consider two types of spread- 
ing: DS and FD as described in Section II. The transmitted 
symbols o,,,^,- are assumed to be complex with constant energy 
per symbol and |am,»P = 1- 

Let J be a subset of C which contains the replicas of the 
FD-SS signals subject to the interference of NBS's. Thus, a 
fraction i/ = \ J\/L, of the available bandwidth is occupied by 
narrow-band emissions. 

A. Backgrotiiid Noise 

Tlie background noise n{t) is modeled as complex, Gauss- 
ian with zero mean and power spectral density = 2A'o 
over the SS signal band and zero otherwise. 
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B. Narrow-Band SIgmIs 

The sum of NBS's is denoted j{t) in (4). It is assumed 
complex Gaussian with zero mean and power spectral density 
given by 

^^^^ \0, otherwise. 

(5) 

If the NBS in the Arth band is a digital pulse-amplitude 
modulated signal, it would be expressed as 

where jfcV.A' is the symbol eneigy and the other notations are 
as above. It is easy to show that the power spectral density 
of jkit) is equal to if Jo = Es,^^. Therefore, the 

performance measure Jo/No that we use in Section IV is 
equivalent to the conventional performance measure E\^^,m/i>j^, 
This measure is also valid if the NBS carries analog informa- 
tion. 

C Frequency-Diversify Spread Signals (FD-SS) 

The power spectral density of the mth wide*band user signal 
(I) is 

(6) 



It is constant over the whole SS signal bandwidth and zero 
otherwise, since the chip symbols are uncorrelated and G{J) = 
y/f/L for l/i < 1/2T and zero othenvise. 

D. Direc t'Sequence Spread Signals 

Let the chip pulse in a DS-SS system be a scaled version of 
the pulse g{t) used for the replicas of the FD-SS signal. We 
have the following expression of the DS-SS signal associated 
with the miU user: 

Its power spectral density is constant over the whole signal 
bandwidth 



2E. 



(8) 



and the same as for the FD-SS signal. 



IV. Pl-RFORMANCE EVALUATION 

Let Unt,i be the decision variable for a symbol associated 
to user number vt at time i. The error performance is a 
function of the mean and variance of Umj> conditioned on 
a,„ i. Therefore, we deftne a perfonnance measure called the 
sigml-lo-mise plus interference ratio 

Fi^[Uttui I a.m,i\ 



SNIR = 



(9) 



In fact, with uncoded QPSK or BPSK symbols and since the 
noise and interference are assumed Gaussian, the bit error 
probability is 

=Q(v/SNiR) (10) 

with 

oo 

X 

A, Receiver for NBS 

As we have indicated in Section III, in the presence of 
background noise the performance measure for the narrow- 
band user is the ratio Jo/N^, In the presence of interference 
from M SS users, the background noise with power density 
2No is augmented by iV/^«i.iv(/). Therefore, the performance 
measure becomes 



SNIR = 



2./o 
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(II) 



(12) 



B. Receiver for FD-SS Signal of User m 

The FD-SS receiver perfonns L parallel matched filtering 
operations per symbol to obtain sufficient statistics {;f\u,u)i 
/ € £ and subsequentially combines them to yield a decision 
variable U,„^i for symbol-by-symbol decisions on the ith 
symbol of user m 



r 



(13) 
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where r{t) is the received signal defined in (4). The con- 
tribution of narrow-band users is represented by i,,,.,/, that 
of background noise, and other SS users by n„,.j/. Both 
contributions are independent, Gaussian of zero mean, and 
variance <rj and o^, respectively. We have 



r2 
n 
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2Jo 



As explained in [13], tiie samples are optimally combined 
to obtain tiie following symbol decision variable: 



li 



(14) 



where J is the subset of C which contains the replicas of the 
FD-SS signal subject to the interference of NBS's. The subset 
5 contains replicas without narrow-band interference. Thus, 
the reliability of the statistics { ' i.^,/} is taken into account. It 
is easy to show that the performance measure is 



SNIR = ^/*,-D 



1-7/ 



(15) 



where = \J\/L. 
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C. Receiver for DS-SS Signal of User m 

The conventional DS-SS receiver is composed of a receiver 
filter matched to the chip pulse followed by a sampler at the 
chip rate. After despreading and averaging one obtains the 
following decision variable: 

where jmj, ^*"«.' interference tenns due to nanow- 
band, wide-band users and background noise, respectively. 
Their cumulated variance is 

Li 

The SNIR for the conventional receiver's decision variable is 
SNIR' r= ^fhs 



10" 



(16) 



To enable a fair comparison with the FD-SS receiver, we 
have to consider an interference rejection filter in the DS- 
SS receiver, prior to despreading, to reduce the influence of 
the NBS's. To this end, we use the results of Masiy [6], [7J, 
which provide us with upper bounds for antr^ the SNIR 
improvement factor expressing the gain in SNIR obtained 
by the interference rejection filter (IRF). The upper bounds 
are the maximum SNIR improvement factors obtainable by 

using the best linear prediction and linear interpolation filter, 
respectively. As above, perfect side infoniiation about the 
power density of narrow-band emissions is assumed. 

The Improvement factors over the SNIR in (16) are for the 
prediction filter 

a h 



and for the Imerpofation filter 

a 4- b 



(17) 



«lftF 



(18) 



where 



a = 



1. 



Thus, with an interference rejection filter the SNIR of the 
DS*SS receiver is 



SNIR = -rf /^DsaiUF. 
iVi) 



(19) 



This figure reflects the performance of a receiver taking 
symbol- by-symbol decisions. The receiver that uses a linear 
interpolation filter is nearly optimal because the SS signal is 
robust to the effect of intersymbol interference (ISI). As the 
bandwidth expansion factor L approaches infinity, its error 
performance approaches that of the optimutn receiver for a 
single {M = 1) wide-band user with narrow-band interference 

lim /S^D-Stmir = li»i /j^kd = /^mhv/^i- 

This is because the ISi tends to zero when the signal bandwidth 
lends to infinity. 
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Pig. 2. Bit error rate (QGR) tor wide*band users in presence of imrrow-band 
emissions employing dilTcrent transmissions sehcnies Oi = 1/3, narrow-lNind 
Jo/A^ = n dB, and L = 25C). 



D, Comparison 

In Fig. 2, we compare the bit error probability as a func- 
tion of BhjNi) for the two wide-band modulation schemes 
employing QPSK symbols in a typical coexistence scenario. 
We assume that narrow-band emissions with typically high 
Jo/iVo = 25 dB exist in one third of the frequency band. Tlie 
figure indicates that the FD-SS transmission scheme offers 
an El/ No advantage of 5 dB over the DS-SS transmission 
scheme vvith prediction IRF at a bit error probability of 
10**^'. Using the bound for an interpolation IRF, there is no 
significant perfonnance advantage for the FD-SS scheme as 
we expect from our comparison above and the spreading factor 
of £ = 256. However, as stated above, it might not be easy 
to realize a filter with a sufficient number of coeflicients to 
approach the theoretical bound. 



V, OVKRtAY SYSI I^M CAPACITY 

Any reduction in transmitting power needed per wide-band 
user to coexist widi narrow-band emissions translates into 
less interference for the fixed narrow-band users. Given a 
maximum admitted degradation of the narrow-band trans- 
missions' perfonnance, this reduction is converted into an 
increased number of tolerable wide-band overlay users and 
thus increasied capacity. In this section, we show this capacity 
advantage and the possible tradeoff between the number 
of wide-band and narrow-band users coexisting in the fre- 
quency band. For the capacity evaluation, cellular issues 
like frequency reuse, voice activity, and sectorization are not 
considered here. 

Three diflerent scenarios are considered: 

• the case of naiTow-band users occupying permanently a 
fixed fraction 7; of the fi^quency band; 

• the case of suppressing the transmission of FD-SS replicas 
on subchannels occupied by narrow-band users; 

• the case of narrow-band statistically independent trans- 
missions appearing randomly in every subchannel with a 
probability 
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SNIR of FD-SS SNIR of DS-SS 




ri^ 3. SNIR for wide-baml users employing ihc FI>-SS and ihe coitvcniionfll DS-SS scheme. The SNIR is shown as a Tunction of the spectral wcupancy 
bv narrow-band emission* n and of ihc loial number of wide-band overlay users A/ {L 250, max. narrow-band SNJR degradalion of 1 dB, and 
narrow-band = 25 dB). 



A. Pennanem Users in Fraction tiofthe Frequemy Band 

We show the capacity advantage and the possible tradeoff 
between ilie number M of wide-band users and NBS's coex- 
isting in a fraction // of the frequency band. We assume NBS's 
with a typical signal to noise ratio of 

In - Jo/'% === 25 dB 

which is not to be degraded by the overlay users by more than 
I dB. I1iis is equivalent to 

With (12), this is a relation between the number of overlay 
users M and the maximum E^/No admissible. The SNIR 
for both FD-SS and DS-SS receivers is calculated and traced 
in Fig, 3 as a function of the number of active wide- 
band users, and as a function of r/, the fraction of bandwidth 
occupied by the narrow-band users. For // = 0 and 1, the 
two surfaces have identical values representing the case of 
no and unifomi interference over the whole frequency band, 
respectively. Both receivers' SNIR's show a convex behavior 
with respect to the number of coexisting wide-band users M. 
However, the FD-SS receiver's SNIR is concave with respect 
to the narrow-band interference r/ showing a good resistance 
up to high values of if, whereas the DS-SS receiver's SNIR 
is convex and drops rapidly already at small values of 
The surfaces for DS-SS receivers with interference rejection 
filters lie in between these two surfaces having always better 
SNIR than the DS-SS and always worse SNIR than the FD-SS 
schemes. The SNIR of the DS-SS detector with interpolating 
IRF almost coincides with the one for the FD-SS detector, 
but the result for the IRF DS-SS scheme is an upper bound 
attainable only with an infinite length of the IRF, whereas the 
FD-SS only requines a combiner which weighs and sums the 
replicas according to their reliability in order to counter the 
narrow-band interference. 

Fig. 4 shows the possible tradeoff between narrow-band 
and wide-band usage of the frequency band. Assuming for 
the wide-band receiver a minimum SNIR (SNIR„au) of 5 
dB, we show contour plots, i.e., intersections of the SNIR 
surfaces and a plane at SNlRi,ii,|. The area to the lower left of 
Ihe curves shows parameter combinations for which reliable 
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rig. 4. Possible iradeotT between presence of narrow-band emissions in a 
fKieilon or Ihc frequency band ff and Ihe number of wide-band ovcrhiy 
users M employing (he FI>SS. >*I>SS with subchannel suppression, DS^SS 
with predicting or inierpolaling IRF, and convemional DS-SS scheme (max, 
narrow-band SNIR dcgmdaiion of I dB, SNIR,,,;,, = 5 dB, L = 2oG, and 
nanow-band Ea/No = 20 dB). 

transmission is possible. The results show the superiority of the 

FD-SS transmission scheme over a spread-spectrum overlay 
system with a predicior-iype IRF. Recall that both types of 
interference rejection filters are harder to implement than the 
FD-SS receiver. 

B, Suppressing Transmission of Replicas in 
Occupied Subchannels 

The information-theoretic water-pouring principle [17] sug- 
gests to avoid transmitting signals over subchannels occupied 
by strong inierferers. The use of notch filters in the DS-SS 
system [2] is a way to apply this principle. However, while 
the DS-SS signal suffers from distortion by the notch filters, 
the FD-SS signal has the advantage of applying naturally 
the water-pouring principle; the transmission of replicas on 
subchannels occupied by narrow-band users can simply be 
omitted if the corresponding side information is available at 
the transmitter. With this facility, mutual interference between 
wide-band and NBS*s is completely suppressed. The degrada- 
tion of the wide-band users' performance results now only 
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from the interference of the other SS users and from the 
reduction of the available bandwidth by a factor of 

E\ 1 



SNIR = 



(20) 



Neglecting the thermal noise, the maximum number of wide- 
band users is 

(1 — ri}L 



-f 1 



(21) 



SNIR,„iu 

where SNlR„a« is the minimum SNIR that guarantees a 
reliable transmission. This relation Is shown in Fig, 4 by 
the curve designated by PD-SS with subchannel suppression. 
Since there is no restriction on the power of the overlay users 
with this transmission system, the capacity largely exceeds 
those of the other schemes. 

C Independent Random Narrow-Band 
Signaling in Each Subchannel 

This second scenario corresponds to the case of an overlay 
over a frequency band occupied by a frequency division 
multiple access system, where the different channels become 
active independently witli probability p. The performance 
measure is then the outage probability P^ui for the wide- 
band overlay transmission system. The outage probability is 
the probability that the bit error probability is larger than a 
predetermined threshold. This is also the probability that the 
wide-band users* SNIR fails below the minimum necessar>' 
value SNIR,„ii.: /Im = Piob[SNIR < SNlR„a„]. 

The SNIR in the FD-SS receiver is a function of the random 
variable /, the number of active narrow-band users. We have 



SNIR(0 



E 



( L » L \ 



(22) 



Notice that SN1R(/) is a monotonously decreasing function of 
/, Let be the smallest / for which SNIR(/) is smaller than 



with = 



SNIR...u.^i. - ^ 



(1+C + </)(! + 
d 



M - 1 
L No 



Jo 
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where fa;] denotes the smallest integer larger or equal to x. 
The outage probability is then the probability that the number 
of active narrow-band users is larger or equal to i.e., 



Po«i=i:(fV(i-p)''-'. 



(23) 



Similarly, the SNIR in the DS-SS receiver with predictor 
IRF is a decreasing function of I 



SN1R(/) = 



Em 



^0 (1 + />)i~'/''(l + 6 -f jfz) ^ - 1 

,24, 
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Pig, S. Possible Iradcof]' between probability of active imrrow-baiKl emis- 
sions V and number or wiitc-band overlay users M employing the KD-SS 
and ihc DS%SS wijli predictor IRI' for an outage probability of 1% and 10%, 
rcs|KCUvcly (max. narrow-band SNIK degradation of I dB, SNIR„tiii = 5 
dB, /. = 256, and narrow-bjind E^/iVo r= 25 dB). 



with 



The formula for the outage probability is obviously the same as 
in (23) above. The corresponding value for has to be found 
by a numerical search since there is no explicit expression as 
in the FD-SS available. 

To compare the two transmission schemes, curves repre* 
senttng pairs of the narrow-l>and activity probability p and 
the number of wide-band overlay users M yielding an outage 
probability of 1% and 10% are shown in Fig. 5. Pairs lying 
to the lower left of the curves have lower outage probability. 
Again, the FD-SS scheme allows for more overlay users, i.e., 
higher capacity, than the DS-SS scheme with interference 
rejection filter. 

The scenario under examination can be generalized to the 
case where the number of subchannels available for active 
narrow-band users is TV, where N is smaller or equal to 
the number of subchannels L. Each one of the available N 
subchannels is occupied with a probability jh if N < L, the 
capacity for the wide-band overlay users is higher than in 
the previous case which corresponds to N ^ L. The outage 
probability for the FD-SS system is then 



P 



Mil 



(25) 



where /' is defined as above. If/' is greater than N, the sum in 
(25) is understood to be zero. Fig. 6 shows the tradeoff curves 
for the FD-SS receiver for difTerent ratios of N/L. The ratio 
1 corresponds to the previous example. Notice that for low 
N/L, the maximum overlay capacity, determined here by the 
maximum degradation of narrow-band SNIR of I dB, can be 
approached even for high values of the probability j). 

VI. MULTIPATH CHANNKLS 

Like the DS-SS system, the FD-SS system is inherently 
resistant to slowly time-varying frequency-selective fading. If 
the channel's coherence bandwidth is much greater than the 
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I'ig. 6. Possible tradeoff between probabiliiy of active narrow-band emis- 
sions p and number of wiUc-twnd overloy usen» M wiifj relative narrow-band 
user popnlatmn of I. 0.75. 0.5. and 0.25 {/*o„! = 10%, max. 

namnv^band SNIR degradation of I dB, SNIR„,in = o dB, /- = 21>C, and 
narrow-band Ej^/Na » 20 dB). 



bai^dwidih of a subchannel each subchannel will be alTectcd by 
flat fading. Then, the expression of the matched filter outputs 
of (13) becomes 



(26) 



If the receiver has side information about the corresponding 
complex attenuation aruj on the lih subchannel, the decision 
variable for optimum reception computes as 



Ofj -f (7* 



^2 



(27) 



Therefore, with a simple change in the computation of the 
combiner weights the matched filter for the FD-SS waveform 
over the multipath channel is realized. The presence of strong 
narrow-band interference or a deep fade of the channel are 
treated equivalenily by the FD-SS receiver. ITie implementa- 
tion of the matched filtering in the DS-SS receiver is made 
via the RAKE filter which represents m^ additional correlator 
or a tapped delay line with a subsequent combiner. Neglecting 
the channel and interference estimation problem, the DS-SS 
receiver with interference rejection and RAKB combining has 
a higher conceptual complexity than the FD-SS receiver. 



existing narrow-band users. Moreover, the frequency-diversity 
SS receiver Js conceptually simpler than its DS-SS counterpart 
with interference rejection filtering. 
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VH. Conclusion 

SS CDMA is a means to share the spectmm vi^ith existing 
narrow-band users. This procedure is limited by the amount 
of additional interference permitted for the narrow-band users. 
In this paper, we have shown that the frequency-diversity 
SS modulation scheme is considerably more resistant against 
partial-band interference than DS-SS with predictor-type in- 
terference rejection filters. It performs also slightly better with 
respect to the use of the optimal and complicated interpolation 
rejector. So more overlay users can be "layered"* over the 




mobile communications. 
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Code Division Multiple Access (CDMA) using 
direct-sequence spread speciram (DS*SS) has been 
adopted as a method to provide digital cellular 
telephony in the U.S. (I]. The approach codified in 
TIA !S-95 uses a relatively narrow bandwidth of 1 .25 
MHz. This requires the use of an 8 kbps vocoder 
which provides less than toll quality speech service 
and cannot support G3 fax voiceband modems. It 
also necessitates displ^ing AMPS service by vacating 
fipequency channels 0GCiq)ied by CDMA channels 
both in the home cell as well as those two cells away 
[21. f3]. 

An alternate approach, the Broadband-CDMA 
Overlay, has been proposed for North American 
cellular [4]. This technique uses a 10 MHz Broad- 
band-CDMA (B^DMA) signal which spreads over 
the entire contiguous bamis A or B, leaving the 
extended bands for AMPS alone. The B-CDMA 
Overlay does not require displacing any AMPS users. 
Instead it uses a combination of broadband DS-SS 
along with agile receive and transmit notch filtering 
at the base station to cohabitate the same spectrum 
used by the AMPS service. By this technique a 
significant increase in capacity can be realized (5|, 
[6). A successful demonstration of this concept has 
recently been conducted with U.S. Cellular in I>es 
Moines, Iowa. 

Clearly, the B-CDMA Overlay concept can also 
be applied to any relatively narrowband TDM A 
cellular system such as lS-34 or GSM. This paper 
addresses the Issue of the likely capacity improve- 
ment that can be achieved through B-CDMA Overlay 
of GSM. A comparison of GSM and a B^CDMA 
Overlay technical characteristics is given in Table L 



Table 1. Oun|»rlsoo of GSM and B-CDMA OverlaT 
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* ETSI/GSM ReoommoidaitQD 05.01, 

Version 3.3.1, "Physical Layer on the Radio 
Path: General Description/ January 1990. 
Class J only. 

2. The B-CDMA Overlay Concent 

The B-CDMA mobiles are dual mode with GSM 
and are given a B>CDMA channel when available in 
preference to a GSM channel. The B-CDMA base 
station is assutned to be collocated with the GSM 
base and to share antennas. The total "mterference 
power received by the GSM base from B-CDMA 
mobiles, including spillover from other neighboring 
cells, is controlled at a level sufficiently below the 
power received from the weakest GSM mobile to 
cause only a small, accept^le degradation in carrier- 
to-interference ratio. This is depicted in Figure 1(a). 
The B«CDM A base places notch filters at frequencies 
corresponding to the strongest GSM mc^iles received 
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by ibe B-CDM A base, as shown in Figure \(b). The 
total notch width is maintained at an acceptable level. 
Those residual GSM signals not filtered as shown in 
Figure 1(c) are suppressed by the spread spectrum 
processing gain. 

For the forward link (downlink) the base station uses 
transmit notch filters at the same frequencies used for 
received notches, under the assumption that those 
mobiles are the closest and hence, most susceptible to 
interference from the fi-CDMA base. This Is slK)wn 
in Figure 2. Note that a GSM base may receive 
interference from a more disuntB-CDM A base. The 
unnotched B-CDMA transmit power must be high 
enough to overcome the total GSM transmit power, 
at the &*CDMA mobile, as well as any additional 
interference from other GSM and all B-CDM A bases, 
after de-spreadlng the desired B*CDMA signal. 

3. B^^DMA Overall Capacity 

In order to estimate the capacity of the B-CDMA 
overlay it is necessary to ensure that signals are 
received with sufficient CIR by both the B-CDMA 
and GSM bases and mobiles. 

3.A B»CDMA MobUe Interference to GSM Base 

DS-SS CDMA systems are designed to have 
nearly ideal reverse link (uplink) power control in 
order to maximize system capacity. Thus all CDMA 
mettles in a cell or sector will provide approximately 
equal imerference to the GSM base. There is addi- 
tional CDMA Interference from surrounding cells. 
This spillover power ratio, I. has been found by 
simulatiott to be about 60% of the local cell interfer- 
ence for omni cells and about B5% of the local sector 
interfenmce for three*seccor cells (?]. The CDMA 
interference Is reduced by the bandwidth dilution K 
" W/B, wbeie W is the spread bandwidth (6 MHz) 
and B is the GSM bandwidth (270.8 KHz), so that K 
^ 13.5 dB. If voice activity detection is employed 
then the interference power is further reduced by a. 
the average channel activity factor. In the B-CDMA 
case a = 0.625 including oveihead. Taken together 
the total average B-CDMA interference to the GSM 
base is 

- Ml *<iMfy£ tu 



The GSM mobile is designed to operate with at 
least a 9 dB CIR. The co-channel interference due to 
the GSM mobiles using the $an» frequency channel 
was estimated by simulation. The parameters used 
are in Table 2. The simulation uses hexagonal cells 
with three 120 degree sectors in each cell (see Figure 
3). Mobiles are randomly uniformly distributed over 
die sector. (For the GSM simulations all mobiles 
using one of tlie three channels arc collocated for 
purposes of simplicity.) Each mobile has its transmh 
power ^justed according to the GSM power control 
algorithm with a *66 dBm set point. 

The propagation nKxkl assumes R*' loss before 
and R"* loss after a breakpoint given by 4 H« H/X, 
where H, and H, are the transmit and receive antenna 
heights, selected to be 1.5m and 20 m, respectively. 
Additionally there is a random shadow loss (or gain) 
given by a tog-normal distribution with an 8 dB 
standard deviation. 

Flgure4 depicts the cumulative probability of the 
power received at the base for four cases: 

(1) Individual mobiles > the power received 
from individual mobiles in the GSM home 
sector. 

(2) Total All Mobiles - the combined power re- 
ceived from GSM mobiles in all sectors. 

(3) With 9 Notches - the total GSM mobile 
power received by a collocated CDMA base 
after filtering with nine agile notch filters 
(each niter has 35 dB rejection). 

(4) Co-Channel Interference • the total Interfer- 
ence power from mobiles in all other sectors 
using the same frequencies as in the htnne 
sector. 

A four - cell firequency reuse pattern is assumed (see 
Figure 3). The 10th percentile GSM mobile is 
received with a power of -70 dBm. At that level the 
average C/Iq due to GSM C^-Ownnel interference is 
22.1 dB. Therefore, the CDMA interference must 
provide a C/Ic of 9.2 dB to result in an overall C/I of 
9dB. 



for N B-CDMA mobiles per sector with receive 
power controlled to P^. 
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Tiblel. GSM SlmulaUoii Model 



HeMgonai cc)ii» 4 fm)ueney reuse 

- 3 sectors per cell 

- i to 3 channeU per sector & 100% k>a4 
Cell fMlhi> <» 1 km 

• Anienna height « 20 m 

• Base ameiina gain « 6 dB 

• Antenna front/back «* 20 ilB 

- MobUe ERF *« 2 W 

- GSM power control set point -66 dBm 
Log > aiMmal thadow lo«s with g dB 

itudafd deviaiioii 



Let ?csu\ >. Inquired SNR » 9.2 dB. Then, 
using (1) iO log I« ^ * 70 dBm - 9.2 dB = 
-79.2 dBm. 

3.B GSM aiid B-CDMA Mobile Inierference to 
B CDMA Base 

Call r« the required VN« for the B CDMA 
reverse Hnlc, which is 4 dB. With notch filters each 
of bandwidth B. the effective spread bandwidth is 
reduced by F « B n^. thus 



where G ^ processing gain without notches 
« W/f^^A « 6 MHz/ 16 kbps 
« 25.7 dB 

and Pf » residual GSM interference power 

alter base notch filtering. 

Call « KI^ + P/d-F), the total effective 
interference. From Figure 4 we find that the median 
P, -71 dBm for the case of 2 RF channels in use. 
Using (1) and (2) we can solve for Pq as 

fc-^/|- *«ti-w«> 



and obtain N from 



Using the values from above yields P^ » -SS 
dBm and N — 46 per sector. 



Therefore, the B-CDMA Reverse Link cell 
capacity is 3N » 153 when GSM system is loaded to 
nominal conditions. i.e«, approximately % occupied. . 

Table 3 sunmsarizes the overlay uplink capacity 
as a function of GSM load, with and without notch 
filters. Note that at nominal % GSM loading the B< 
CDMA overlay can nearly quadruple the total traffic 
with notch filters, and almost triple it even without 
filters. It is also worth noting that the B-CDMA 
mobiles are transmitting with about 16 dB lower 
power than the median GSM mobile. 



Table 3. Stflnmai^ or B-C1>MA Ovtflay UpBnli 
TtfSKi GSM toadiqg 
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3.C Forward Link Capacity 

The downlink is generally assumed to have a 
higher o^ity than the uplink because the base can 
transmit with higher power and because it does not 
suffer the variations in power control as does the 
uplink. In our analysis we first consider the B- 
CDMA downlink and detenniiw the mtnimum ratio 
of B-CDMA to GSM transmit power needed to 
support the uplink capacity. Then we determine 
whether the GSM downlink is adequate. 

The received E|/No for the B<:DMA mobile is 
FcM given by 

If we substimte previously used parameters for 
the case of M 2 GSM channels per sector, where 
N » 46 B-CDMA channels per sector was deter- 
mined for the uplink and assuming that j « 2 Is a 
reasonable upper bound on total base interference, 
then Pcfi/PoB -1^*^ This value becomes *I2.2 
dB for the case of a fully loaded GSM sector. 
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These lower values of B-CDMA transmit power 
would reduce the maximum cell size, even taking into 
account the 5.5 dB advantage in required CIR of the 
B-CDMA overlay. However, it will be shown below 
that higher B^DMA trmnut powo* can be used and 
still not cause interference to die GSM mobiles due 
to the transmit notch filters. 

Next, we determine the GSM mobile CIR due to 
B-CDMA interferaiGe and GSM oo-diannel Interfer- 
ence. For the former, we assume that die B-CDMA 
base average transmit power is aNPcs, which is 
further suppressed by 7 due to notch filtering or to 
excess propagation loss. (The assumption is that if 
the GSM mobile is received strongly by die B- 
CDMA base ii would be notch filtered due to reci- 
procity.) The GSM mobile CIR, Fcm. it now given 
by 

£2 ** 

where Pqq is the GSM base co<hanne) interference 
power. In order to maintain an adequate CIR re- 
quires that 

Using the previously determined value for 
P^P^ yields y < 0.S2. Therefore, transmic notch 
filter d€|»hs of 20 lUI should be more dian adequate 
to svqppress B-CDMA base station hnerference to 
GSM mobiles and allow die B-CDMA Imt transmit 
powo* to be increased enough to suppoit the GSM 
cell radius. 

4. Summary and Conclustom 

We have proposed that one can overlay an 
existing GSM cellular netwoik widi a broadband 
CDMA cellular system utilizing direct-sequence 
spread spectrum along with agile notch filters at die 
base station. Notch filter depths of 35 dfi on receive 
and 20 dB in transmit were found to be adequate. 
Capacity calculations show that the B-CDMA overlay 
can approximately qu^lruple the nominal edacity of 
GSM. which is 16 channels per sector, by providing 
an additional 51 voice diannels at 16 kbps each. 
Also, we have calculated d^ the B-CDMA mobile 
transmits on average widi 16 dB less power dian die 
GSM mobile, while die CDMA base transmit power 
per channel would be about 5.5 dB less dian the 
GSM base due to the lower CIR required by die B- 
CDMA Overlay system. 
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Multicarrier CDMA for Cellular Overlay Systems 

Bradley J. Rainbolt, Member, lEEEy and Scolt L. Miller, Senior Member, IEEE 



Abstrad — in this paper, a code-division multiple access 
(CDMA) cellular overlay system is investigated, employing 
the idea of multicarrier CDMA, which has recently received 
signiOcant attention as an alternative to traditional single-carrier 
CDMA Overlay is pursued here as a means of long-term 
transition from narrowband cellular to CDMA cellular. A 
major result of this paper is the demonstration that the use 
of multicarrier CDMA in a fading channel is particularly 
beneficial to the narrowband system, as the CDMA users can 
reduce their transmitted powers as a result of diversity. Another 
significant conclusion is that the use of transmitter notching in 
the CDMA system in order to avoid active narrowband users 
outperforms a strategy in which a narrowband user is avoided 
by simply dropping the particular carrier which overlays it. 
Finally, recent results on the use of the minimum mean-squared 
error (MMSE) receiver in a fading channel are extended for 
use in the overlay scenario. 

Index Terms — Code-division multiple access (CDMA). 



L Introduction 

THE interest in code-division multiple access (CDMA) 
technology has been increasing dramatically, a trend that 
is likely to continue. In the future, CDMA will probably 
become the most widely used method of providing wireless 
service for products such as cellular phones. With a few 
exceptions, the cutrent trends in cellular phones are almost 
exclusively frequency-division multiple access (FDMA) and 
lime-division multiple access (TDMA). A transition to (he day 
when CDMA is the dominant multiple-access method must 
occur gradually. The service providers cannot simply default 
on their commitments to the existing FDMA and TDMA 
subscribers. They could, however, begin to introduce the 
new CDMA units while halting the introduction of additional 
narrowband FDMA and TDMA units. In the long tenn, 
narrowband systems would be phased out gradually. 

One possible way to make this transition is to employ 
CDMA overlay, in which a CDMA cellular system would 
be implemented in a frequency band which is dedicated to a 
narrowband cellular system [2], [3]. If the two systems are to 
coexist, they each must do so at loading levels, that is, the ratio 
of active users to the theoretical maximutn number of users 
possible, which might be significantly below what it could be 
in an otherwise identical scenario without overlay. It will be 
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the goal of this paper to examine exactly how many users 
of each type can be accommodated at diflFcrent points, i.e., 
for dilTerent amounts of narrowband loading, in the long-tenn 
transition period. 

Previously, the current autliors showed for a single-cell 
system in [4] and for a cellular system in [5] [and both with an 
additive white Gaussian noise (AWON) channel model] that 

the overlay of even a small number of CDMA users causes a 
significant amount of degradation to the existing narrowband 
system. It is possible that the number of supportable CDMA 
users would be so low that overlay might not be worthwhile. 
The use of notch filtering at the CDMA transmitters allows the 
CDMA signals to avoid the narrowband users' spectra and thus 
substantially reduces the eflects of overlay on the nairowband 
system. The corresponding effect that this notching has on the 
CDMA system was shown to be minimal. 

In this paper, those results will be extended to the fading 
channel. A brief description of the overlay system and the 
environmetit will be given in Section II. The number of 
CDMA users that can be supported is constrained by their 
effect on the narrowband users, which will be examined in 
Section 111. Consistent with the results of [4] and [5], that 
number is quite small, and again, it can be itnproved sub- 
stantially by employing notching in the CDMA transmitters. 
In Section IV, liitiits on the number of narrowband users that 
can be supported will be examined. Assuming that the CDMA 
users must employ some degree of notch filtering in order 
to achieve a respectable amount of loading, the number of 
narrowband users, in turn, is constrained because if there are 
many» the CDMA users might have to destroy a significant 
portion of their signals. These results will be combined with 
those of Section 111 to form joint capacity limits in terins 
of the number of CDMA and narrowband users that can be 
supported simultaneously. It will be seen that in traditional 
single-carrier CDMA, these limits are very constraining. With 
the use of multiple carriers, however, the added frequency 
diversity allows the CDMA users to transmit at lower powers 
with respect to the narrowband users, and hence they require 
less notching on the whole. The number of users that may 
share the channel is increased tremendously with multicarrier 
CDMA. 

With these limits in mind, system simulations are per- 
fonned in Section V to take into account CDMA performance* 
specifically in terms of bit error rate (BER). The effects of nar- 
rowband interference, multiaccess interference, notching, and 
the possibility of operating the multicarrier system on fewer 
carriers than the maximum will be looked at. Conclusions will 
be made in Section VI. 
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II. DKscRirriON OF TiiK Sysi^bm and Environmhnt 

!n this section, a description of the cellular overlay system 
and the environment will be given. We consider a digital 
FDMA narrowband cellular system with a frequency reuse 
factor of 1/7, which means that the total system bandwidth will 
be divided into seven Irequency groups, each consisting of a 
number of narrowband channels separated in frequency so as 
to minimize adjacent-channel interference. The groups are then 
assigned to the cells in an intelligent manner which minimizes 
the cochannel interference — that is, interference caused by 
mobiles in different cells using the same channel The effects 
from mobiles in two outer layers of cells will be taken into 
account, with those users in the cells beyond neglected, as 
their signals should be sufficiently attenuated as a result of 
the propagation loss. The narrowband users will employ root- 
raised cosine pulse shaping in their transmitters, in order that 
the occupied baiidwidth is where 2\ is the bit time. 

The CDMA system will be of a general multicarrier form, 
with M carriers. For the single carrier {M = 1) system, the 
processing gain will be taken as N chips/bit. For M > i, 
the identical information for a given CDMA user will be 
transmitted on each of the M carriers, but with a different 
spreading code used for each can ier. The motivation for mul- 
ticarrier CDMA is to use several carriers which are separated 
sufficiently in frequency so that the fading on signals sent on 
different carriers will be independent, thus affording diversity 
|x>tentiat to the system. 

In order to make fair comparisons of the different multicar* 
rier systems in terms of bandwidth and power, the processing 
gain of each signal in the multicarrier case needs to be N/M\ 
and the total power used by the CDMA user must be split 
equally among the M carriers. In order to compare the CDMA 
and narrowband systems, it will be assumed for simplicity 
that the two systems have the same information bit n^ite, and 
thus the CDMA signals will overlay N narrowband users. 
In the single-carrier case, these N users would occupy a 
contiguous frequency band, while for M > 1, the carriers 
must be separated in frequency, and thus the narrowband 
users' spectra would occupy several disjoint frequency bands. 

In this paper, the overlay will be done assuming that 
there is a great deal of coordination between the CDMA 
and naiTowband systems. First of all because the situation at 
hand involves a preexisting narrowband cellular system, many 
costly and pennanent aspects of the overlay system, such as the 
base stations and the network interface to the wireline system, 
would already be operational. When the CDMA system is 
overlaid, it would be most cost efficient to implement it to 
utilize these elements. In this paper, we will consider an 
overlay system in which the two systems utilize the same base 
station layout, each placing an antenna on the same tower. 
The two systems also will be assumed to share a large amount 
of information, including knowledge of the received average 
power levels of the mobiles at each base station, the cell to 
which they are assigned, and the frequency locations of the 
narrowband mobiles. 

A Rayleigh fading channel model will be used. In the single- 
carrier case, it will be assumed that the coherence bandwidth 



of the channel is on the order of the system bandwidth and 
therefore the signals undergo flat fading. Certainly then, each 
of the signals in the multicarrier case will undergo Oat fading 
as well. In order to achieve diversity, the carriers must be 
sufficiently separated in frequency by an amount much greater 
than the coherence bandwidth in order that each undergo 
independent fading. 

In addition to the fading, both the CDMA and the nar- 
rowband mobiles will undergo large-scale attenuation both 
from path loss with an exponent of n and from log-normal 
shadowing with a standard deviation of cr^ in dB. Throughout 
this paper, the values n = 3 and cr^j ^ B will be used. 

Power control will be employed both by the narrowband 
system and by the CDMA system as a means of conserving 
battery life. In CDMA systems only, there is the additional 
motivation of alleviating the near-far problem among a sys- 
tem's own mobiles, so that one strong signal does not disrupt 
communication for all the rest. The mobiles will be assigned 
to that base station for which the composite path loss and 
shadowing is minimum, which might not be the closest one 
geographically. Its transmit power will then be set so that its 
signal arrives at the base station at a specified minimum value 
necessary for acceptable performance. 

III. Limits on CDMA Capach v 

In this section, a development of user capacity limits for 
an overlay scenario begins with a quantification of how many 
CDMA users can be tolerated by a typical narrowband system 
before its performance is degraded too severely. We will then 
look at the resulting improvement due to the CDMA users 
employing notch filtering in their transmitters. 

We look at the perfonnance of a binai-y phase shift keying 
(BPSK) user received in the presence of overlay in a fading 
channel. Tlie general multicarrier CDMA system described in 
Section II will be used with M catriers, and the total power 
of each CDMA user divided equally among the M carriers. 
The fading process on each carrier will be taken as flat and 
independent of the fading processes on the other carriers. 

It will be assumed that only the particular CDMA signal 
which overlays the BPSK signal at bandpass will pass through 
the BPSK receiver, and thus we will concentrate only on that 
signal in the equations which follow. The BPSK user employs 
root-raised cosine pulses with a rolloff factor of a = 0.35 and 
a coherent matched-filter receiver. When the signal is received 
in the presence of fading and AWGN of spectral height No/2, 
the decision statistic out of the BPSK matched filter during 
the iih bit ititerval is given by [4] 

Z(i) = \/2Eni(i)dbii) + N{i) 

where Eo is the average energy-per-bit of the BPSK system. 
To is the bit time of both systems, T,, is the chip time for the 
single-carrier CDMA system, N is the composite processing 
gain, Pk is the /cth CDMA user's composite average power 
from all M of the carriers, ^yti^) and are the BPSK 
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user's and kth CDMA user's fading process during the ith 
bit interval, with each a zero-mean complex Gaussian random 
variable, and dt,(i) is the ith data bit of the BPSK user. The 
interference contribution associated with the kx\\ CDMA user 
during the ith bit interval is given by 

(2) 

In this expression, dk{i) is the ith data bit of the kth CDMA 
user, n- € {O/Il) is the kih CDMA user's delay, and K is the 
number of CDMA usenj. The Ath user's spreading waveform 
Ck{t) has a period of and consists of N/M unit-amplitude 
square pulses of width Ml],. The quantity Cf,^,, € {±1} is the 
nth chip of the A-th user's spreading code. Also, the root-raised 
cosine pulse ^.(/>) is assumed negligible for |^| > LJl, 

Assuming coherent detection for the^ BPSK user, the de- 
cision on the «th data bit is given by do{i) = sign(lle{2(i) 
oxp(-iZoii(«)))* In the absence of overlay, the probability 
of bit error, conditioned on the BPSK user's fading process 

where {Ei,/No)b has been clarified to apply to the BPSK 
user, not to be confused with that of the CDMA system, for 
which iEt,/No)c later will be used. Also, Q{x) is the Gaussian 
(^-function. If this is further averaged over the Rayleigh 
probability density function (PDF) of the variable |76(0P» ^ 
well-known approximation for the probability of error is 

Thus, if a BER of 0.01 is desired in the absence of overlay, 
then {Ei,/N(y)i = 14 dB is required. 

As mentioned before, it should be stipulated that the overlay 
causes only a minor amount of degradation to the existing 
narrowband system, A criterion to determine whether or not 
the overlay causes too much degradation to the BPSK system 
will now be given. If the BPSK user slightly raises Its 
transmitted power by I dB such that iEh/No)o = 15 dB, then 
the number of CDMA users tolerable to the BPSK system will 
be that number for which the BPSK user, after the I dB power 
increase, still maintains an average BCR of 0.01. 

ITie capacity limits dictated by this criterion will be found 
for a system with a composite processing gain N of 32 
chips/bit. It is intuitive that the results will not depend on the 
number of carriers used in the CDM A system. In a multicarrier 
system with M > 1 carriers, the CDMA signals on each carrier 
are only spread by a per-carrier processing gain of N/M, a 
smaller factor than in the single-carrier case. But in turn, the 
average power of the signal on each carrier is also reduced by 
a factor of Ad over the single-carrier case. 
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A histogram of the CDMA-to-BPSK near-far ratio in dB 
units is shown in Fig. I. This was obtained by generating a 
random location for a CDMA user and a shadowing process to 
each base station out of three layers of cells described earlier 
and then assigning it to that cell for which the composite 
path-loss and shadowing is minimized. Power control is Ihen 
implemented so that it arrives at its assigned base station at 
a specified value. There is an impulse of weight 1/19 at the 
value A = {Ei,/No)i, - (Eo/NoUf as the CDMA user has a 
probability of 1/19 of being assigned to the same cell as a 
narrowband user located in any given cell. 

An important benefit of using a multicarrier fomiat relates 
to the fact that the joint capacity limits of the system, in 
terms of both narrowband and CDMA capacity, depend on the 
difference {E^/Noh - (Ei,/No)c^ In comparison to a single- 
carrier system, a muhicarrier system with M > 1 can achieve 
the same BER with a smaller value of (E(,/N())c, due to the 
added frequency diversity. Tlie ability to operate the CDMA 
system at smaller values of {Eb/No)^ greatly reduces its effect 
on the BPSK system and thus increases CDMA capacity in 
this regard. 

Without the CDMA notching that has been mentioned, the 
amount of CDMA loading that the narrowband system can 
tolerate is practically zero. Thus, notch filtering will be used 
in the CDMA signals to avoid the BPSK user. To implement 
Ihe notching, when a CDMA signal is received such that the 
BPSK user's received power is less than T dB above that 
CDMA signal, a notch is placed in the CDMA signal. The 
particular notch filtering method used in this paper will be 
based on the discrete Fourier transform (DFT), as described 
in [4]. 

In Fig. 2, for a range of values for the notching threshold T 
and several ditTercnt fixed values of the dItTerence (i?6/iVo)i»- 
(£fr/iVo)<:, the amount of CDMA loading tolerable to the 
BPSK user was found such that the previously described 
excess criterion was satisfied. As expected, for larger values 
of {Eo/No)o - (Eo/NoU the PDF of the CDMA-to-BPSK 
near-far ratio (with the histogram given in Fig. I ) shitYs toward 
lower values, and thus more CDMA users can be tolerated by 
the BPSK user. And as the notching threshold T increases, and 
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the CDMA users Vivt therefore more likely to place notches, 
the BPSK user also can tolerate more CDMA users. In order 
to tnake use of these results, we must next investigate how 
much notching the CDMA system can handle before its signals 
become too distorted to be received reliably. 

IV. Limits on Narrowband Capacity 

in this section, we will look at the cfTects of notching from 
the perspective of the CDMA system and find fundamental 
limits on the number of supportable narrowband users. As the 
narrowband loading increases, and hence more notches are 
necessary in ihe CDMA signals, ihere will be a point at which 
an excessive amount of some of the CDMA signals' spectra 
must be notched out. Therefore, many of the CDMA users 
would have to be dropped. This would occur not only !n cases 
for which the notching threshold T is large, but would also 
occur when the quantity {Ei/No)o - {Ei/Ni^)^ is decreased, 
or equivalently, if the value of (Eb/^oU is increased. 

In [5], the following related problem was examined. Assume 
that a single narrowband user is located at random such 
that it is equally likely to be assigned to any of the cells 
within two outer layers of a center cell of interest. Then, 
consider a CDMA user located at a normalized distance 
0 < d < 1 from the center cell. The probability that the 
CDMA user must notch for that narrowband user is plotted 
in Fig. 3 as a function of d Each curve represents a different 
value of the quantity T - i(Ei,/No)b - (Eb/No)^). For a 
number of narrowband users located uniformly throughout 
these several layers of cells, and for a fixed value of d, the 
number of notches can be approximated as a binomial random 
variable. 

We will now look at several different multicarrier CDMA 
schemes and for each, the number of narrowband users which 
can be present so that the CDMA users do not require an exces* 
sive amount of notching will be found. Later in this paper, the 
performance of the CDMA system employing the minimum 
mean-squared error (MMSE) receiver will be investigated. 
The sampling rate used in the MMSE is l/Ml]; or 1/7; 
in the single-carrier case. The CDMA signals with spectrally 
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efficient pulse shapes will typically be contained within the 
frequency range {-l/MT^ < f < l/MT^). However, the 
notching can really only be done uniquely within the range 
(-0.5/M'i; < / < OI)/iVni) as a result of the sampling rale 
and the corresponding aliasing. Each notch within this range, 
therefore, gives rise to a second notch outside of this range, 
but still witliin the range {-\fM% < f < 1/M21), Thus, 
recalling that the BPSK and CDMA systems have the same 
data rate, there are only 16 unique notching locations for the 
single-carrier system with a processing gain of 32 chips/bit. In 
a general multicarrier system with M carriers, the spectrum 
occupied by the signal on each carrier will have 16/M unique 
notching locations. 

We now establish a criterion to determine the limit on how 
many narrowband users can occupy the channel as a function 
of the notching threshold T. For a given carrier, it will be 
declared that if more than half its unique frequency slots must 
be notched, then that carrier will not be used. For systems with 
M — 1,2, or 4 catriers, there arc 16, eight, and four unique 
frequency slots, respectively, on each carrier, so a carrier will 
be dropped if there are more than eight, four, and two unique 
notches required. 

It is quite possible that under this criterion, a user may 
need to drop some of its carriers while other carriers remain 
operational. For a large number of carriers, if only a few of 
them are not used, the system may experience a performance 
loss which is tolerable. We call on some results, which will be 
explained in detail in Section V, to declare for our purposes 
here in this section that if 3/4 of the carriers remain, then the 
system can still function adequately. Combining this with the 
previous criterion for dropping a carrier, the complete criterion 
for determining how many narrowband users can be supported 
for a given value of T is that a CDMA user will be dropped 
if it must drop more than 1/4 of its carriers. For systems with 
M ^ 1,2, or 4 carriei'S, the system must retain at least one, 
two, or three of its carriers. 

Using the notching probability plots in Fig. 3, results were 
found by generating a random location for a CDMA user 
and determining how many notches it would require and 
hence how many of its carriers would remain. The density of 
narrowband users/cell for which this criterion can be satisfied 
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r-((£fc//^o)^-(£fc/A/o).),«JB) 

i'ig. 4. Narrowbund uscni/ccli tolerable to CDMA sysieni before too much 
notching is required. Shown arc singtc*cflrricr aitd niuliicarricr cases. 1 he 
**iio-notching'' curves rcpresciil cases in which a carrier is dropped if even 
one notch is necessary. 

was found for a range of values o\'T-{(Eo/No)b-{Ei,/No)ft) 
in dB, and the results appear in Fig. 4, for M = 1.2, or 4 
carriers. Notice as expected, that as T gets larger, and hence 
more notching is necessary, fewer narrowband users can be 
present. Also, as (i56/M))6-(i?<./M))o gets larger, the CDMA 
users are less likely to need notches, and more narrowband 
users can be present. 

It has been suggested previously that with the use of 
multicarrier CDMA, it is possible to avoid the narrowband 
users in an overlay scenario by siiripJy not transmitting on 
those carriers which might interfere with a narrowband user 
[I]. Tliis possibility was also examined here for comparison. 
We will first modify the previous notching criterion and declare 
that if the CDMA signal on a given carrier is received at a 
high enough power level in terms of the notching threshold 
7\ the carrier will not be used, as opposed to simply placing 
a notch in the previous scenarios. 

We will consider both four and eight carriers in this type 
of system. It does not seem fruitful to raise the number of 
carriers beyond eight with a coitiposite processing gain of 
32 chips/bit for several reasons. First, even assuining that the 
CDMA signals on each carrier would experience independent 
fading, the incremental diversity advantage realized by using 
ttiore carriers diminishes with such a high number of carriers. 
Second, it has been assumed that the CDMA system, when 
used with multiple carriers, can be split such that transinis- 
sion takes place in disjoint frequency bands with suificient 
frequency separation. Considering issues related to spectrum 
allocation, this might be plausible with two or even four 
carriers, but the possibility becomes less likely with a large 
number of carriers. Finally, the process of tracking the fading 
processes, which is not considered in this paper, would become 
tremendously complex with so many carriers. 

As shown in Fig. 4, for four and eight carriers, the number 
of narrowband users tolerable to the CDMA system falls far 
below the performance of the systems which use notching. The 
presence of a reasonable amount of narrowband users would 
simply require that too many carriers be dropped. This suggests 
stiDngly that the hybrid system previously described — that is, 
the system which uses notching and will drop a carrier if it 



requires excessive notchitig should be used. Again, this must 
be tested in terms of the effect on CDMA performance^ which 
will be done in Section V. 

In Fig. 5, a combination of the results of Figs. 2 and 4 are 
shown. Several two-dimensional (2-D) capacity curves, each 
with a constant value of {£o/No)b - {Et^/No)^, were formed 
by finding the tolerable densities of CDMA users/cell from 
Fig. 2 and narrowband users/cell from Fig, 4 for a given value 
of the notching threshold 2\ This was repeated for a range of 
values of 2'. As (Eb/Noh - (Et/Na),. gets larger, the CDMA 
users are less likely to interfere with the BPSK user and are 
less likely to require notches, and thus more users of each 
type should be supportable. 

It is important to keep in mind that we have not yet 
considered how much sclf-inteifercnce the CDMA system 
can handle, nor the effects of narrowband interference and 
notching on CDMA performance. Wc have only considered 
two things, which nonetheless do impose sotne limitations 
on user capacity: I ) the number of CDMA users for which 
the narrowband system's performance is severely degraded 
according to the criterion described in Section III and 2) the 
number of narrowband users for which the CDMA users would 
simply require loo much notching. In the next section, we will 
look at the CDMA performance in more detail. 

V. System Simulations and Results 

In the previous two sections, some broad capacity limits 
were found for both the CDMA and the narrowband systems, 
imposed by the notching. In this section, the capacity limits 
of multicarrier CDMA will be examined further. Results from 
Sections 111 and IV will be extended to include the effects 
on CDMA performance of multi-access inteiference (MAi), 
narrowband interference (NBl), notching, and the possibility 
of operating on fewer carriers than the maxitnum. 

We consider the use of the MMSE receiver, which is well- 
suited to the overlay environment. It has been shown to reject 
MAI 16M8I. NBl 19], 110], and intersymbol interference (ISI) 
[4]. It also has the desirable property that it can adapt to a 
filtered code sequence without even knowing that the code has 
been filtered [4]. In [II], it was shown that the MMSE can 
successfully realize diversity in a frequency-selective fading 
channel and that there is a substantial performattce loss when 
all of the paths of all of the interfering users are not tracked 
explicitly in forming the Wiener solution. The perfoniiance 
of the MMSB was evaluated in the multicarrier case in [12], 
where it was reafRrmed that all of the paths of all of the CDMA 
users must be tracked in order to avoid a sizable performance 
loss. 

The perfomiance in the overlay environment is a relatively 
straightforward extension of the analyzes given in [II] and 
[12]. Some slight modifications are that the desired CDMA 
user now may operate with a filtered code sequence, and 
narrowband noise must be added when necessary. We consider 
the general multicarrier system described earlier, with M 
carriers and a processing gain per path of N/Ad. 

Ii is also assumed that the desired user's code sequence in 
the -rnth carrier will be filtered (when necessary) using the 
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Fig. 5. Two-dimensional (2-D) capacity cun'cs combiniiig Figs. 2 and 4, Ubcls on curves indtcnli; Ihc vnluc of ({Sh/i\^oh 
gain is 32 chips/bit. (a) Single-carrier cas«. (b) Two-carrier case, (c) Four-canricr case. 
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DFT-based filtering method from [4j, zero-padded to 8 bits, 
which results in a code sequence of length greater than the 
processing gain, N/M in this case. If L bits of xero-padding 
are used in perfonning the filtering, then the filtered sequence 
can be expressed as the cascade of L individual sequences of 

length N/M\ as Ci,„, = Ci,m,-/./2? • • - s Ci,m,0 • • m Cl,m,/./2^ 

with Ci,„<^o in the middle associated with the desired signal 
component and the other sequences corresponding to ISI. Note 
that on each carrier, the filtered code sequence will be different 
as the notching necessary on each carrier is generally not the 
same. 

For the mth carrier, the samples of a chip-matched-filter 
bank will be collected during the tth bit interval, resulting in 
a column-vector of N/M samples given by 

+ ^ 7i ,mii)di {i - n)Ci 

(5) 

where yh,m{i) the fading process on the mxh carrier of the 
Arth user during the ith bit interval, and the fading processes 
for the same user on each carrier are independent. Also, 4.,,, 
and gk,m ^ire the even and odd cyclic shifts of the Ath user's 
code sequence on the 7mh carrier, and nr,t{i) is a vector of 
length N/M of independent complex Gaussian noise samples, 
with the real and imaginary parts each having variance of 
= 2Ei,/No' The vector j,„(i) consists of the sum of 
samples of all of the narrowband noise processes present In 
the mth carrier, if any. Each process is complex, with the real 
and imaginary parts independent, and each with a correlation 
matrix of the form 

K„(n,W = A'(g).s»(^) 

. vx>i^{MllAuiii - i2)) (6) 



for the (/i,i2)th element, where (Pt/ft) is the narrowband- 
to-CDMA near-far ratio, Sh{x) = Hm{x)/x, and Aw is the 
frequency difference between the location of the narrowband 
user and the CDMA carrier frequency. The remaining quanti- 
ties in (5) were defined in Section IL 

It was shown in [12] that the receiver will work best if the 
M diiTerent received vectors of (5) are cascaded into a single 
composite vector of length given by 

= W'(»).ri'(t),....rj,(0)'' (7) 

and a single Wiener filter is formed, given by w(«) = 
R'~^(i)p(i), with R(i) and p(*) the correlation matrix and 
steering vector, given by 

« « « 

R,,,{») = £'[r„{i)r^'{i)] (8) 

and 



p(x) = 





" iJ[4(i)ri(0 






P2(») 


£[d2ii)r2{i) 




(9) 




* 











The bit decision is then made as di{i) = sign{lie[w^'(i)r(*)]) 
for coherent combining of the paths. It makes sense to use 
coherent combining in this case because it was previously 
stated that all of the fading paths of all of the users should be 
tracked anyway in order to avoid a large performance loss. The 
task of tracking the fading processes in a dynamic environment 
is currently an area of active research. 
If the received vector on the ruth path is rewritten as 

Vmii) = di{i)p,n{i) + where r,n('i) represents a com- 
posite interference process consisting of MAI, AWGN, NBL 
and ISI, and the individual vectors on each carrier are cascaded 
to form a single vector r(i), it can be shown with the 
matrix-inversion lemma and a Gaussian approximation on 
the composite interference that the probability of error using 
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Kig. 6. Probabitily of bil error for mullicarricf CDMA system, wiili processing gain of 32 chips/bit and 3.0 CDMA uscrs/ccll and no ovcrloy. Dinbrcnl 
curves represeiii |>crfoniiancc when a number or ihc total carriers are kepi, (a) Two carriers, (b) Four carriers, (c) Eighi carriers. 



coherent combining of the paths can be approximated by [I I] 

Pe«Q(/2p''(0R-U0p(0) 00) 

with R(0 - E[r(i)T^' (i)] the composite interference corre- 
lation matrix. 

Before proceeding to the overlay simulations, a test of the 
multicarrier system was performed in the absence of overlay, 
in order to determine the effects of dropping one or more 
carriers. For a system with a fixed 3.0 CDMA users/cetl and 
the previously described environment, the probability of bit 
error is shown in Fig. 6 for different multicarrier systems. In 
each, the number of carriers kept by the system is varied, it 
is seen that for the M = 2 earner case, keeping just one 
carrier results in a large performance degradation. However, 
for M 4 carriers, the degradation is not too severe if only 
one of the carriers is dropped. Likewise, for M carriers, 
if six of them remain, the degradation seems tolerable. Thus, 
the criterion described previously in Section IV was that a 
CDMA user must be dropped if less than 3/4 of its carriers 
remain after the necessary notching is perfbnned. 

The perfonnancc of the CDMA system using an MMSE 
detector was then simulated^ with the overiay environment 
described in Section II. For a given density of narrowband 
users/cell, the corresponding density of CDMA users/cell that 
could be simultaneously supported by the channel was found. 
The value of {Ei,/No)c "sed is important here. According to 
the capacity constraints examined in Sections III and IV, it is 
cleariy best that the CDMA system operate at a low value of 
(£b/No)c, as its effects on the narrowband system are reduced 
without requiring an excessive amount of notching. In this 
section, however, we are interested in the BIZR of the CDMA 
system, for which it is obviously desirable that higher values 
of {Ei/N(s)r, be used. A capacity criterion imposed to take 
into account the CDMA perfomiance is that a BER of 0,01 
is desired, as it was for the BPSK system. Tliis criterion will 
be used in conjunction with the capacity limits described in 
Sections III and IV. 

In order to combine these results with those of Sections 111 
and IV, the notching threshold T and the value of {Et,/No)h - 
{£b/No)c must be chosen so as to satisfy the capacity curves 




0 12 3 

Narrowband uscn/ccll 



I'ig. 7. Two-dimensional capacity curves for multicarrier CDMA, taking into 
account both CDMA receiver performance and results Irom Fig. 5. Processing 
gain IS 32 chips/bit. 

shown in Fig. 5. In Fig. 7, the results of combining the 
criterion just described, that is an average BER of 0.01 for the 
CDMA user, with the results of Sections III and IV, are shown. 

in these results, the value of iEH/No)r. was chosen to be 
17 dB in the single-cairier case, white a value of 13 dB was 
ideal for the two-carrier and fournrarrier cases. Recall that in 
the multicarrier scenarios, a smaller value of {Eff/Ni\)c could 
be used in order to achieve the same performance in terms of 
CDMA reception. Tfiis in turn allows the limits of Sections 111 
and IV to be relaxed in comparison to the single-carrier case. 

When there is no overlay, i.e. no narrowband users present, 
the CDMA system can be loaded to three, 6.5, and ten 
users/cell for one, two, and four carriers. The number of 
CDMA users/cell that can be supported decreases quite rapidly 
as the number of narrowband users/cell is increased for all 
three of the curves shown. In fact, there is about a 50% 
reduction in CDMA capacity in comparing a system with one 
narrowband user/cell and a system with no overlay. There is 
a noticeable improvement in capacity over the single-carrier 
case when two carriers are used and an additional increase 
when four carriers are used. A two-carrier system can support 
roughly twice the number of CDMA users as can the single- 
carrier system, and the four-carrier system, in turn, can support 
about twice what the two-carrier system can support. 
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VI, Conclusion 

In this paper, the performance of a cellular overlay system 
with a fading channel model was evaluated. The effects of the 
CDMA system on the narrowband system were quantified, and 
the effects of notch-filtering were found to be beneficial. It was 
found that the use of multiple carriers allows the CDMA users 
to transmit less power than in the single-carrier case, and thus 
more users can be supported without causing interference to 
the narrowband system. It was also found that a multicarrier 
CDMA system which avoids narrowband users by notching 
outperforms a system which simply drops any carrier which 

interferes too much with a narrowband user. The possibilities 
for CDMA overlay for use as a long-term transition from 
narrowband cellular to CDMA cellular are strongly argued 
by the results of this paper. 
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